分别用辗转相除法、更相减损术求288、1995的最大公约数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 01:32:55

分别用辗转相除法、更相减损术求288、1995的最大公约数.
分别用辗转相除法、更相减损术求288、1995的最大公约数.

分别用辗转相除法、更相减损术求288、1995的最大公约数.
1995=288X6+267
288=267X1+21
267=21X12+15
21=15X1+6
15=6X2+3
6=3X2
1995-288=1707
1707-288=1419
1419-288=1131
1131-288=843
843-288=555
555-288=267
288-267=21
267-21=245
246-21=225
225-21=204
204-21=183
183-21=162
162-21=141
141-21=120
120-21=99
99-21=78
78-21=57
57-21=36
36-21=15
21-15=6
15-6=9
9-6=3
6-3=3

kuihjkyugi

分别用辗转相除法、更相减损术求288、1995的最大公约数. 分别用辗转相除法与更相减损术求161与253的最大公约数 试分别用辗转相除法和更相减损术求440与556的最大公约数 分别用辗转相除法和更相减损术求1734和816最大公约数(写出程序) 分别用辗转相除法和更相减损术求282与470的最大公约数,快, 用辗转相除法或更相减损术求1890与462的最大公约数 用辗转相除法求最大公约数并用更相减损术检验5280,12155 辗转相除法,更相减损术,进制转换 辗转相除法和更相减损术的原理. 分别用辗转相除发,更相减损术求204与85的最大公约数 三个数能用更相减损术或辗转相除法来求最大公约数吗? 利用辗转相除法或更相减损术求406,232,145的最大公约数 用辗转相除法求80,36的最大公约数,并用更相减损法检验结果 用辗转相除法或更相减损术怎么求三个数的最大公约数求324,243,135的最大公约数,只能用辗转相除法或是更相减损术! 用辗转相除法或更相减损术求下列两数的最大公约数 612,396的最大公约数 用辗转相除法求80和36的最大公约数,并用更相减损术检验所得结果. 用辗转相除法求258和1998的最大公约数,并用更相减损术检验结果,帮帮忙,O(∩_∩)O谢谢如题,我算的时候,用辗转相除法得到的最大公约数是61998=258*7+192……66=60*1+660=6*10可是为什么用更相减损术 辗转相除法和更相减损术的来历,证明,以及它们的应用