这道题没有题解
肯定是大家都太强了gcd都会
我菜死了
最大公约数
int gcd(int a,int b){
return b ? gcd(b , a%b) : a;
}
然后调用就行了
附上完整代码以供懒得打字的dalao们CtrlC CtrlV
#include<bits/stdc++.h>
using namespace std;
int n,a,b;
int gcd(int a,int b){
return b ? gcd(b , a%b) : a;
}
int main() {
scanf("%d",&n);
while(n--) {
scanf("%d%d",&a,&b);
printf("%d\n",gcd(a,b));
}
return 0;
}
hh