#2412. ​最大公约数

​最大公约数

【题目描述】

小杨最近刚刚学习了因数的概念,具体来说,如果一个正整数 a 可以被另一个

正整数 b 整除,那么我们就说 b 是 a 的因数,例如 6 可以被 1、2、3、6 整除,

则 1、2、3、6 都是 6 的因数,而最大公约数就是两个数公共的因数中最大的一个,例如4和6的最大公约数为2。

准备工作:

默认mind+角色和白色背景。

功能实现(用积木块实现下列描述的功能)​:

(1)Mind+询问“请输入第一个数”,用户前后输入一个正整数,存到变量m中,如下图(10分)

image

(2)Mind+询问“请输入第二个数”,用户前后输入一个正整数,存到变量n中,如下图(10分)

image

(3)计算m和n的最大公约数。(60分)

(4)Mind+说出m和n的最大公约数2秒,例如:m=2,n=4,则说”2和4的最大公约数为2”。(20分)

image

【输入描述】

用户前后输入一个正整数,存到变量m中

用户前后输入一个正整数,存到变量n中

【输出描述】

输出如题目所说的m和n的最大公约数

测试样例

【输入样例1】

4
6

【输出样例1】

4和6的最大公约数为2

【输入样例2】

6
6

【输出样例2】

6和6的最大公约数为6

【输入样例3】

6
10

【输出样例3】

6和10的最大公约数为2

Statistics

Related

In following contests:

图形化模拟