輾轉相除法（嵌套調用）
其算法過程為： 前提：設兩數為a,b設其中a 做被除數,b做除數，temp為余數
1、大數放a中、小數放b中；
2、求a/b的余數；
3、若temp=0則b為最大公約數；
4、如果temp!=0則把b的值給a、temp的值給a；
5、返回第二步；

代碼：

int gcd(int a, int b) {if (b==0)return a;elsereturn gcd(b, a % b); }

總結

以上是生活随笔為你收集整理的谭浩强课后题之----求最大公约数和最小公倍数的全部內容，希望文章能夠幫你解決所遇到的問題。

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