辗转相除法的原理是，两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数 。
补充内容：
辗转相除法，又名欧几里德算法乃求两个正整数之最大公因子的算法，它是已知最古老的算法，其可追溯至公元前300年前 。
辗转相除法处理大数时非常高效 ， 它需要的步骤不会超过较小数的位数的五倍，加百利拉梅于1844年证明了这点，开创了 计算复杂性理论 。
【辗转相除法的原理】辗转相除法可以求出特定条件的不定方程的一组整数解，两个整数的最大公约数是能够同时整除它们的最大的正整数 。
推荐阅读
- 开关及清除屏键是什么键
- 揭秘纳音水命人最忌讳的颜色
- 微信红包怎么改封面
- 皇带子是什么
- 什么的方式填词语
- 在成都坐公交车怎么扫码乘车
- 木质镂空雕刻技巧
- 德国读研一般几年毕业
- 怎么做卤鸡翅跟鸡爪最简单最好吃