(1)用辗转相除法求567与405的最大公约数；(2)用更相减损术求2004与4509的最大公约数._刷题宝

题干

(1)用辗转相除法求567与405的最大公约数；
(2)用更相减损术求2 004与4 509的最大公约数.

上一题下一题 0.99难度解答题更新时间:2017-12-14 11:03:48

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

同类题1

(1)用更相减损术求184，253的最大公约数；
(2)用辗转相除法求98，280的最大公约数．

同类题2

用辗转相除法和更相减损术求1734和816的最大公约数（写出过程）

同类题3

写出用辗转相除法求下列两组数的最大公约数的过程．
(1)8251与6105；
(2)6731与2809.

同类题4

（1）用辗转相除法或更相减损术求204与85的最大公约数.
（2）根据下面的要求，求满足1＋2＋3＋…＋n >500的最小的自然数n.以下是解决该问题的一个程序，但有几处错误，请找出错误并予以更正.

同类题5

4830与3289的最大公约数为（）

相关知识点