題目：

$f(x,y)$=$\{\begin{array}{cc}& f(y,x\%y),(y>0)\\ & x,(y=0)\end{array}$
輸入：第一行一個整數t(t $\le 100$)然后有t行，每行兩個整數x($1\le x\le 10^9$),y($1\le x\le 10^9$).
輸出x,y的最大公約數
樣例輸入
1
6 8
樣例輸出
2

代碼：

不解釋了，能用遞歸解決最大公約數問題。歐幾里得輾轉相除法，數論問題。

#include<iostream> #include<algorithm> using namespace std; int f(int x,int y){if(y==0) return x;else return f(y,x%y); } int main(){int t,x,y;cin>>t;while(t--){cin>>x>>y;cout<<f(x,y)<<endl;} }

總結

以上是生活随笔為你收集整理的(递归)最大公约数的全部內容，希望文章能夠幫你解決所遇到的問題。

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