早教吧作业答案频道 -->数学-->
用辗转相除法求下列两数的最大公约数,并用更相减损法检验你的结果（1）228,1995（2）5280,12155
题目详情
用辗转相除法求下列两数的最大公约数,并用更相减损法检验你的结果
（1）228,1995（2）5280,12155
（1）228,1995（2）5280,12155
▼优质解答
答案和解析
辗转相除法
（1）
1995/228=8余171
228/171=1余57
171/57=3
所以228与1995最大公约数为57
（2）
12155/5280=2余1595
5280/1595=3余495
1595/495=3余110
495/110=4余55
110/55=2
所以5280与12155的最大公约数为55
更相减损法：
（1）
1995-228=1767
1767-228=1539
1539-228=1311
1311-228=1083
1083-228=855
855-228=627
627-228=399
399-228=171
228-171=57
171-57=114
114-57=57
57-57=0
所以228与1995最大公约数为57
（2）
12155-5280=6875
6875-5280=1595
5280-1595=3685
3685-1595=2090
2090-1595=495
1595-495=1100
1100-495=605
605-495=110
495-110=385
385-110=275
275-110=165
165-110=55
110-55=55
55-55=0
所以5280与12155的最大公约数为55
（1）
1995/228=8余171
228/171=1余57
171/57=3
所以228与1995最大公约数为57
（2）
12155/5280=2余1595
5280/1595=3余495
1595/495=3余110
495/110=4余55
110/55=2
所以5280与12155的最大公约数为55
更相减损法：
（1）
1995-228=1767
1767-228=1539
1539-228=1311
1311-228=1083
1083-228=855
855-228=627
627-228=399
399-228=171
228-171=57
171-57=114
114-57=57
57-57=0
所以228与1995最大公约数为57
（2）
12155-5280=6875
6875-5280=1595
5280-1595=3685
3685-1595=2090
2090-1595=495
1595-495=1100
1100-495=605
605-495=110
495-110=385
385-110=275
275-110=165
165-110=55
110-55=55
55-55=0
所以5280与12155的最大公约数为55
看了 用辗转相除法求下列两数的最大...的网友还看了以下：
数列除了用递推公式求通项公式以外还有什么情况用讨论a1=s1?rt. 2020-03-30 …
数列等差数列已知两个等差数列不等已知两个等差数列不等,第五项相等,这两个数列除第五项外,还有序号相同 2020-03-31 …
有100个自然数成一数列,除头尾两外,其余每个的3倍正好是它前后相邻的两个数的和,第100个数能否 2020-07-09 …
小明在计算有余数的除法时,把被除数328写成228,这样的商比原来少5,余数正好相同.你能算出这道 2020-07-19 …
小明在计算有余数的除法时，把被除数328写成228，这样商比原来少5，而余数正好相同．你能算出这道 2020-07-19 …
小马虎在计算机有余数的除法时,把被除数228错写成282,这样商比原来多了6,而余数正好相同.请问 2020-07-19 …
求斐波那契数列除7的余数规律!求大虾解答~~!斐波那契数列除7的余数的规律,题目是斐波那契数列第2 2020-07-23 …
excel2003怎么用A数列除以B数列放在C列 2020-07-29 …
等差数列除以等比数列的求和数列2n-1/3的n次方,求n项的和 2020-07-30 …
等差数列除以等比数列是什么数列,是等比数列吗? 2020-11-20 …