#2412. 最大公约数
最大公约数
【题目描述】
小杨最近刚刚学习了因数的概念,具体来说,如果一个正整数 a 可以被另一个
正整数 b 整除,那么我们就说 b 是 a 的因数,例如 6 可以被 1、2、3、6 整除,
则 1、2、3、6 都是 6 的因数,而最大公约数就是两个数公共的因数中最大的一个,例如4和6的最大公约数为2。
准备工作:
默认mind+角色和白色背景。
功能实现(用积木块实现下列描述的功能):
(1)Mind+询问“请输入第一个数”,用户前后输入一个正整数,存到变量m中,如下图(10分)
(2)Mind+询问“请输入第二个数”,用户前后输入一个正整数,存到变量n中,如下图(10分)
(3)计算m和n的最大公约数。(60分)
(4)Mind+说出m和n的最大公约数2秒,例如:m=2,n=4,则说”2和4的最大公约数为2”。(20分)
【输入描述】
用户前后输入一个正整数,存到变量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: