NO
YES
解题思路:题目的意思是求两个数的最大公约数,如果最大公约数是1,那就输出NO,否则输出YES。这个题目没什么技巧,用一个while循环差不多就可以解决。
程序代码:
#include<stdio.h>
int F(int m,int n)
{
int t;
while(n%=m)//,n)
t=m,m=n,n=t;
return m;
}
int main()
{
int m,n,k,t;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&m,&n);
k=F(m,n);
if(k==1)
printf("NO\n");
else
printf("%YES\n");
}
return 0;
}