杭电2104

求最大公约数，若是一则输出YES。（辗转相除法，用更相减损法的话会超时）

#include<iostream>

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