什么是輾轉相除法？

??輾轉相除法， 又名歐幾里德算法（Euclidean algorithm），是求最大公約數的一種方法。最早出現在公元前300年古希臘著名數學家歐幾里得的《幾何原本》》(第VII卷,命題i和ii)中。而在中國則可以追溯至東漢出現的《九章算術》。而在現代數學中，應該是屬于數論的部分的。
??它的具體做法是：用較大數除以較小數，再用出現的余數（第一余數）去除除數，再用出現的余數（第二余數）去除第一余數，如此反復，直到最后余數是0為止，最后的除數就是這兩個數的最大公約數，用這數除這兩個數的乘積就是這兩個數的最大公倍數。
非遞歸實現方法：

int gcd(int a, int b) {int r;while(r = a%b){a = b;b = r;}return b;}

遞歸實現方法：

//要求ｘ＞ｙ int gcd(int x,int y){return (!y)?x:gcd(y,x%y); }

總結

以上是生活随笔為你收集整理的辗转相除法--最大公约数/最大公倍数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。