1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
| #include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
if(b==0)return a;
else gcd(b,a%b);
}
int main(int argc, char *argv[])
{
int t,a,b;
scanf("%d",&t);
while(t--){
scanf("%d %d",&a,&b);
printf("%d\n",gcd(a,b));
}
return 0;
}
|
