辗转相除算法数学原理证明的两个角度

1角度一（裴蜀恒等式是c是ab最大公约数的充要条件）

ab最大公约数为1称之为ab互素（无法约分） 2.角度二不用裴蜀恒等式用反证法

（本质也是证明公约数为1时候特殊情况下裴蜀恒等式） 3.Python算法实现

补充最大公倍数和最小公约数的关系 反证法证明