看到一个求两个数最大公约数的算法：辗转相除法，觉得很有意思，分享给大家。
1、背景
（1）发明人：欧几里得
（2）求最大公约数的一般计算方法的局限性
2、辗转相除法
思路：假设最大公约数为n，两个数都是n的倍数，只是倍数不一样。那么，通过mod的方式，找到n。
扫描二维码关注公众号，回复：
6050167 查看本文章
【算法动画图解-5数学】：（1）辗转相除法
猜你喜欢
转载自blog.csdn.net/weixin_41770169/article/details/89637038
今日推荐
周排行