求一个大神，算道题。
数学吧
全部回复
仅看楼主
level 1
Zw流浪记
楼主
2828和1697的公约数有哪些。
2016年02月28日 09点02分
1
level 10
day陈秀江
互素。
2016年02月28日 11点02分
2
level 15
红豆棒冰冰
恐怕只有1吧
2016年02月28日 11点02分
3
earthongong
正负1
2016年02月28日 11点02分
红豆棒冰冰
@earthongong
啊对。。
2016年02月28日 11点02分
level 8
又一只大大鸟
如果数字很大,目测不好算,就用辗转相除法
先算2828除以1697的余数A
再算1697除以A的余数B
再算A除以B的余数C
再计算B除以C的余数D....
直到算到余数为0,那么之前的除数就是最大公约数
2016年02月28日 11点02分
4
又一只大大鸟
知道最大公约数了,那么这个最大公约数所有的约数就是答案
2016年02月28日 11点02分
level 12
FGRTBV
1
2016年02月28日 11点02分
5
1
