标签：input -- search script put using cin arch ons
2 1 2 2 2Sample Output
NO YES
题目思路：
只需要判断m和n的最大公约数是否等于1即可，不等于一则永远抓不到；
代码：
/*************************************************************************
> File Name: HDU-1222.cpp
> Author: sunowsir
************************************************************************/
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
return b==0? a:gcd(b , a%b);
}
int main(){
int m,n,N;
cin>>N;
while(N--){
cin>>m>>n;
if(gcd(m,n)!=1) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
标签：input -- search script put using cin arch ons
原文地址：http://www.cnblogs.com/sunowsir/p/6931214.html
