辗转相除法的原理

　　辗转相除法的原理是，两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。

　　补充内容：

　　辗转相除法，又名欧几里德算法乃求两个正整数之最大公因子的算法，它是已知最古老的算法， 其可追溯至公元前300年前。

　　辗转相除法处理大数时非常高效，它需要的步骤不会超过较小数的位数的五倍，加百利拉梅于1844年证明了这点，开创了 计算复杂性理论。

　　辗转相除法可以求出特定条件的不定方程的一组整数解，两个整数的最大公约数是能够同时整除它们的最大的正整数。

辗转相除法的原理相关文章：

★ 膜生物反应器的原理

★ 电热水器的原理

★ 蚊香的原理

★ 紧急避孕药的原理是什么啊

★ 化学魔术魔棒点灯的原理

★ 宠物自动饮水机的原理

★ 下雪了撒工业盐的原理

★ 直读光谱仪的原理是什么

★ 低压验电笔的原理和构造

★ 人们利用浮力的原理发明了什么