用辗转相除法求下列两数的最大公约数,并用更相减损法检验你的结果
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/14 18:37:59
用辗转相除法求下列两数的最大公约数,并用更相减损法检验你的结果
(1)228,1995(2)5280,12155
(1)228,1995(2)5280,12155
不好意思,来晚了
1、1995=228×8+171
228=171×1+57
171=57×3+0
最大公约数57
验算
228是偶数,1995不是偶数,不用除以2
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
2、12155=5280×2+1595
5280=1595×3+495
1595=495×3+110
495=110×4+55
110=55×2+0
最大公约数55
验算
12155和5280是一个奇数一个偶数,不用除以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
两种方法其实原理差不多,辗转相除法用除法所以更快捷,更相减损法写起来还有(A,B)的格式,你应该会吧,
老实说我当初参加奥林匹克比赛根本就没学过更相减损法,这方法用起来太复杂,而且效果也不怎么的,知道原理就好了
1、1995=228×8+171
228=171×1+57
171=57×3+0
最大公约数57
验算
228是偶数,1995不是偶数,不用除以2
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
2、12155=5280×2+1595
5280=1595×3+495
1595=495×3+110
495=110×4+55
110=55×2+0
最大公约数55
验算
12155和5280是一个奇数一个偶数,不用除以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
两种方法其实原理差不多,辗转相除法用除法所以更快捷,更相减损法写起来还有(A,B)的格式,你应该会吧,
老实说我当初参加奥林匹克比赛根本就没学过更相减损法,这方法用起来太复杂,而且效果也不怎么的,知道原理就好了
用辗转相除法求下列两数的最大公约数,并用更相减损法检验你的结果
用辗转相除法求下列两数的最大公约数,并用更相减损法检验你的结果.(1)228,1995(2)5280,12155
用辗转相除法求228与1995的最大公约数,并用更相减损术检验你的结果.
用辗转相除法求80和36的最大公约数,并用更相减损术检验所得结果.
用辗转相除法或更相减损术求下列两数的最大公约数 612,396的最大公约数
用辗转相除法求258和1998的最大公约数,并用更相减损术检验结果,帮帮忙,O(∩_∩)O谢谢
用辗转相除法求最大公约数并用更相减损术检验5280,12155
用辗转相除法或更相减损术怎么求三个数的最大公约数
用辗转相除法或者更相减损术求三个数 324,243,135 的最大公约数.
分别用辗转相除法、更相减损术求288、1995的最大公约数.
用辗转相除法或更相减损术求1890与462的最大公约数
分别用辗转相除法与更相减损术求161与253的最大公约数