求最大公约数

求最大公约数

用辗转相除法,求两个数的最大公约数。

输入:
两个正整数,用空格分隔
输出:
这两个正整数的最大公约数
测试输入

18 24

测试输出

6

注:辗转相除法的算法
分别用mnr表示被除数、除数、余数。
1. 求m除以n的余数r
2. 若r!=0,执行第3步;若r==0,则n为最大公约数,算法结束。
3. 将n的值赋给m,将r的值赋给n;再求m除以n的余数r
4. 转到第2步。

信息

ID
1030
难度
4
分类
(无)
标签
递交数
36
已通过
18
通过率
50%
被复制
1
上传者

相关