辗转相除法
背就完事了
C++ 代码
#include <iostream>
using namespace std;
int gcd(int a,int b){
return b ? gcd(b , a % b) : a;
}
int main(){
int n;
cin >> n;
while(n--){
int a , b;
cin >> a >> b;
cout << gcd(a , b) << endl;
}
return 0;
}
如此简洁易懂的题解可还行