利用辗转相除法求3869与6497的最大公约数．_刷题宝

题干

利用辗转相除法求3869与6497的最大公约数．

上一题下一题 0.99难度解答题更新时间:2019-04-06 08:37:49

答案(点此获取答案解析）

同类题1

由辗转相除法得三个数720，120，168的最大公约数是(　　)

同类题2

用“等值算法”可求得204与85的最大公约数是(　　)

同类题3

辗转相除法，又名欧几里得算法，是求两个正整数之最大公约数的算法，它是已知最古老的算法之一，在中国则可以追溯至汉朝时期出现的《九章算术》．下图中的程序框图所描述的算法就是辗转相除法．若输入

的值分别为

，则执行程序后输出的

的值为______．

同类题4

225与135的最小公倍数是（　　）

同类题5

数4557、1953、5115的最大公约数应是

相关知识点