1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
int gcd(int n,int m)
{
return m == 0 ? n : gcd(m,n%m) ;
}
int main(int argc, char const *argv[])
{
int n , k ;
cin >> n >> k ;
int a,b ;
for(int i = 0 ; i < k ; ++ i)
{
scanf("%d %d",&a,&b) ;
if(gcd(a,b) == 1)
printf("1\n") ;
else
printf("2\n") ;
}
return 0;
}