欧几里得算法

题目：给定两个正整数m 、n，求它们的最大公因数（即同时整除m、n的最大正整数）

思路如下：

1、（求余数）用 m除以n，令r为余数，那么0≤r＜n

2、如果余数r=0，那么n就是他们最大公因数

3、如果r≠0，m<--（代入）n，n<--r 重复第1步操作 即可知道r=0，此时被代入的n是他们的最大公因数

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容