#include<iostream>
using namespace std;
int n;
int gcd(int a,int b){
return b ? gcd(b,a%b) :a;
}
int main(){
scanf("%d",&n);
while(n--){
int a,b;
scanf("%d%d",&a,&b);
printf("%d\n",gcd(a,b));
}
}
欧几里得算法求最大公约数(c++实现)
最新推荐文章于 2024-06-15 11:44:36 发布