判断题 偏易
#18179

1997和615用欧几里得算法计算最大公约数的过程如下: 1997/615=3(余152) 615/152=4(余7) 152/7=21(余5) 7/5=1(余…

1997和615用欧几里得算法计算最大公约数的过程如下:

1997/615=3(余152)
615/152=4(余7)
152/7=21(余5)
7/5=1(余2)
5/2=2(余1)
2/1=2(余0)
得出最大公约是是1


未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

欧几里得算法也是辗转相除法,两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数