这道题考的互质,最开始题目也没有怎么读懂,后来去百度了一下,看了一些解题报告,然后才有了思路,然后就试着慢慢去写
#include <iostream>
#include <algorithm>
using namespace std;
int gcd(int n,int m)
{
while(n%m!=0)
{
int temp;
temp=m;
m=n%m;
n=temp;
}
return m;
}
int main()
{
int t,n,m;
while (scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%d%d",&n,&m);
if(n<m)
swap(n,m);
int flag=gcd(n,m);
if(flag==1)
printf("NO/n");
else
printf("YES/n");
}
}
return 0;
}