求最大公约数
用辗转相除法,求两个数的最大公约数。
输入:
两个正整数,用空格分隔
输出:
这两个正整数的最大公约数
测试输入
18 24
测试输出
6
注:辗转相除法的算法
分别用m
、n
、r
表示被除数、除数、余数。
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
- 上传者