HDU 2104 hide handkerchief
一道水题,判断N和M互不互质就行了,如果不互质,有些人Haha是不能查询的
#include <iostream>
using namespace std;
int main()
{
    int N,M,tem;
    while(cin>>N>>M){
        if(N==-1&&M==-1)
            break;
    while(N%M!=0){
    tem = N%M;
    N=M;
    M = tem;
    }
    if(M==1)
        cout<<"YES"<<endl;
    else
        cout<<"POOR Haha"<<endl;
}
}
                    
                
                
            
        
浙公网安备 33010602011771号