判断题
偏易
#18179
1997和615用欧几里得算法计算最大公约数的过程如下: 1997/615=3(余152) 615/152=4(余7) 152/7=21(余5) 7/5=1(余…
1997和615用欧几里得算法计算最大公约数的过程如下:
答案与解析
正确答案:对
解析
欧几里得算法也是辗转相除法,两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数