HDU 2104 hide handkerchief

链接:http://acm.hdu.edu.cn/showproblem.php?pid=2104


判断一下n,和m的最大公约数是否为1就可以了


#include <iostream>

using namespace std;
long long gcd(long long a,long long b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);

}

int main()
{
    long long n,m;
    while(cin>>n>>m&&n!=-1&&m!=-1)
    {
        if(gcd(n,m)==1)
            cout<<"YES"<<endl;
        else
            cout<<"POOR Haha"<<endl;

    }

    return 0;
}


你可能感兴趣的:(ide)