m和n不能互素：
若互素，就会遍历所有的洞
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int p,q,n;
cin>>n;
while(n--)
{ cin>>p>>q;
if(gcd(p,q)==1)
cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
return 0;
}
using namespace std;
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int p,q,n;
cin>>n;
while(n--)
{ cin>>p>>q;
if(gcd(p,q)==1)
cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
return 0;
}
扫一扫
260
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
