辗转相除法是什么?怎么使用呢?为什么这样做?说的易懂一些.

南海大洲 1年前 已收到1个回答 举报

sneakaround 春芽

共回答了21个问题采纳率:90.5% 举报

答:
是求最大公因子的一种算法,具体如下:
求48和112的最大公因子.
112/48=2余16
48/16=3余0
所以16就是他们的最大公因子.
可以推广到一般形式,这就是辗转相除法.

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 3.853 s. - webmaster@yulucn.com