更相减损法是出自《九章算术》的一种求最大公约数的算法 。
原理：任意给定两个正整数，判断它们是否都是偶数 。若是则用2约简，若不是则以较大的数减较小的数，然后把所得的差与较小的数比较，并以大数减小数，直到所得的减数和差相等为止 。
秒懂生活扩展阅读
- 蘑菇根的做法
- 熟肉保存方法
- 苹果手机输入法怎么切换
- 求政法工作如何服务经济发展大局文章
- 商标在哪里注册
- 什么芹菜种子好
- 冰荔枝怎么吃
- 有什么办法防止监控摄像头
- 如何自学诊脉
- 路由器更改IP设置无法保存
更相减损法是出自《九章算术》的一种求最大公约数的算法 。
原理：任意给定两个正整数，判断它们是否都是偶数 。若是则用2约简，若不是则以较大的数减较小的数，然后把所得的差与较小的数比较，并以大数减小数，直到所得的减数和差相等为止 。