歐幾里得算法和擴展歐幾里得算法——楊子曰數學

歐幾里得算法和擴展歐幾里得算法——楊子曰數學 超連接：數學合集html 不說廢話，我們直接開始web 歐幾里得算法 一句話： g c d ( a , b ) = g c d ( b , a   m o d   b ) gcd(a,b)=gcd(b,a\ mod\ b) gcd(a,b)=gcd(b,a mod b) 簡單證實：算法 首先咱們先來證一證這個： g c d ( a , b ) = g

>>阅读原文<<