链接: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; }