1.问题描述
两个正数 m 和 n 的最大公约数
2. 伪代码
gcd(m,n) //求最大公约数
while n ≠ 0
r ← m mod n //计算m除n的余数
m ← n //把n赋给m
n ← r //把r赋给n
return m
实例展示
表格中 每一行的结果是运行一次while循环的结果
| r | m | n |
|---|---|---|
| 24 | 60 | |
| 24 | 60 | 24 |
| 12 | 24 | 12 |
| 0 | 12 | 12 |
执行结果：24 和 60 的最大公约数为12
创建于 2018/11/1
Euclid’s Algorithm （最大公约数）
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 简介 两个或多个正整数数的公约数是，对于这些数，存在一个正整数，可以整除它们。公约数可能有若干个，而其中最大的就是...
