hdu 1222

本文主要是介绍hdu 1222，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

主题思想： 数论
线性同余

参考博客：
http://blog.csdn.net/y11201/article/details/8600337

AC 代码：

include

include

using namespace std;

int gcd(int m,int n){

if(n==0){return m;
}
int ans=gcd(n,m%n);
return ans;

}

int main()
{
int t;
int m,n;
scanf(“%d”,&t);
while(t–){
scanf(“%d%d”,&m,&n);

    if(gcd(m,n)==1){printf("NO\n");}else{printf("YES\n");}
}
return 0;

}

这篇关于hdu 1222的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---