1角度一(裴蜀恒等式是c是ab最大公約數(shù)的充要條件)
ab最大公約數(shù)為1稱之為ab互素(無法約分) 2.角度二不用裴蜀恒等式用反證法
(本質(zhì)也是證明公約數(shù)為1時候特殊情況下裴蜀恒等式) 3.Python算法實現(xiàn)
補充最大公倍數(shù)和最小公約數(shù)的關(guān)系 反證法證明