用辗转相除法求1246和382的最大公约数(写步骤)

用辗转相除法求1246和382的最大公约数(写步骤)
最好也写上更相减损术的求这题的步骤!
woohex 1年前 已收到1个回答 举报
赞

包詏颈 幼苗

共回答了22个问题采纳率：81.8% 举报

1246,382
382,100
100,82
82,18
18,10
10,8
8,2
2,0
最大公约数为2.

1年前 追问

6

woohex 举报

看不懂

woohex 举报

看不懂

举报 包詏颈

具体算法原理请看： http://baike.baidu.com/link?url=8Ba9nZ_JloNsxo93qUsKVCdaE0jxVMszl4sAo7qzZJ7LiPAtEXzB5Uzhwv9B3kgU 简单说，有两个数，用大数除以小数得到余数，然后再计算两个数中小数和余数的最大公约数，重复这一过程，直到最后余数为0。 1246除以382得余数100 求382和100的最大公约数 382除以100得余数82 求100和82的最大公约数 100除以82得余数18 .....

woohex 举报

我懂了，谢谢！

举报 包詏颈

不用谢。
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.018 s. - webmaster@yulucn.com