杭电2104

但两个最大公约数为1的时候才能遍历所有的数据

故只需判断两个最大公约数是否为一就行

#include<iostream>
using namespace std;
int main()
{
 __int64 m,n;
 while(cin>>m>>n&&(m!=-1||n!=-1))
 {
  int k=m;
  if(m>n)
  {
   k=m;
   m=n;
   n=k;
  }
  while(k!=0)
  {
   k=n%m;
   n=m;
   m=k;
  }
  if(n==1)
  cout<<"YES"<<endl;
  else
  cout<<"POOR Haha"<<endl;
 }
}