整数的最大公约数怎么求?比如32和24
答案:4 悬赏:0 手机版
解决时间 2021-05-11 15:05
- 提问者网友：一抹荒凉废墟
- 2021-05-10 15:12
整数的最大公约数怎么求?比如32和24
最佳答案
- 五星知识达人网友：青灯有味
- 2021-05-10 15:42
算法思想：(最小公倍数=两个整数之积/最大公约数)
(1) 对于已知两数m，n，使得m>n；
(2) m除以n得余数r；
(3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)；
(4) m←n，n←r，再重复执行(2)。
(1) 对于已知两数m，n，使得m>n；
(2) m除以n得余数r；
(3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)；
(4) m←n，n←r，再重复执行(2)。
全部回答
- 1楼网友：由着我着迷
- 2021-05-10 17:56
a=32,b=24,c=最大公约数
c=a%b
- 2楼网友：摆渡翁
- 2021-05-10 17:09
用程序做还是自己想着做？
- 3楼网友：怀裏藏嬌
- 2021-05-10 16:23
答案：8
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯