虽然很简单,但还是记录一下,或许能给以后的题一点思路
#include<bits/stdc++.h>
//#define int long long
using namespace std;
bool prime(int x)
{
if(x<=2)return false;
for(int i=2;i<=x/i;i++)
{
if(x%i==0)
return false;
}
return true;
}
signed main()
{
int t;
scanf("%d",&t);
while(t--)
{
int x,y;
scanf("%d %d",&x,&y);
if(__gcd(x,y)==1)
{
printf("GOOD\n");
}
else
{
printf("NOT GOOD\n");
}
}
}