1222 wolf and rabbit.cpp

来自「威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。」· C++ 代码 · 共 41 行

/*
杭州电子科技大学第三届程序设计大赛（网上公开赛）
1222 Wolf and Rabbit
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 256 K

GUN C++
*/
#include <iostream.h>
using namespace std;

#define MAX  1000
int main()
{
    int p,m,n,ca,temp;
    if(cin>>p)
    {
        for(ca=0;ca<p;ca++)
        {
            cin>>m>>n;
            if(m==1)
            {   cout<<"NO"<<endl;continue;}
            if(n%m==0)
            {   cout<<"YES"<<endl;continue;}
            temp=0;
            while(temp!=1)
            {
                temp=n%m;
                if(temp==0)
                    break;
                n=m;
                m=temp;
            }
            if(temp==1)
            {   cout<<"NO"<<endl;continue;}
            else
            {   cout<<"YES"<<endl;continue;}
        }//for ca
    }
    return 0;
}