1222.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 20 行

#include <iostream>
using namespace std;
void main()
{
    int p,m,n,t;
    cin>>p;
    while(p--){
        cin>>m>>n;
        while(m){
            t=n%m;
            n=m;
            m=t;
        }
        if(n==1)
            cout<<"NO"<<endl;
        else
            cout<<"YES"<<endl;
    }
}