http://noi.openjudge.cn/ch0202/7592/

/* 2.2基本算法之遞歸和自調用函數(shù)_7592 求最大公約數(shù)問題 http://noi.openjudge.cn/ch0202/7592/ */ #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define N 1000010 using namespace std; int calculate(int a,int b) {if(b==0)return a;return calculate(b,a%b); } int main() {int a,b;cin>>a>>b;if(a>b)cout<<calculate(a,b)<<endl;elsecout<<calculate(b,a)<<endl;return 0; }

---

?

---

?

?

?

?

總結

以上是生活随笔為你收集整理的2.2基本算法之递归和自调用函数_7592 求最大公约数问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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