用辗转相除法求91和49的最大公约数._刷题宝

题干

用辗转相除法求91和49的最大公约数.

上一题下一题 0.99难度解答题更新时间:2012-05-03 10:14:36

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

同类题1

《九章算术》是我国古代内容极为丰富的数学名著，书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举，与古老的“辗转相除法”实质是一样的.如图的算法语句即表示“辗转相除法”，若输入

时，输出的

同类题2

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

同类题3

840和1 764的最大公约数是_____.

同类题4

下列说法中正确的个数为　(　　)
①如果两个正整数互质,那么它们的最大公约数是1,最小公倍数是这两个数的乘积;
②如果两个正整数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数;
③两个正整数分别除以它们的最大公约数,所得的商互质;
④两个正整数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积.

同类题5

1 037和425的最大公约数是( )

相关知识点