关于整数互质问题
题目:Description在一个遥远的地方,有一座不知名的高山,周围有 n 个兔子的窝,分别标记为 0 至 n-1 。小白兔隐藏在其中,大灰狼从 0 号窝开始按着逆时针的方向寻找,每隔 m 个洞查找一次。 例如: n = 6, m = 2, 则大灰狼寻找窝的序号依次为 0,2,4,0,...。如果小白兔藏在1,3,或5号窝中,那么小白兔则会很安全。
Input
输入以一个正整数P开始,表示有P组测试数据,接着有P行,每行有两个正整数 m 和 n (0 < m,n < 2147483648)。
Output
对于输入的每组 m 和 n, 如果有安全的窝存在,输出 "YES" ,否则输出 "NO"。
我的代码:
程序代码:
#include<stdio.h> int f(int m,int n) { int y; if ((m%n==0 || n%m==0) && (m!=1 && n!=1)) y=1; else y=0; return y; } void main() { int p,m,n; scanf("%d",&p); while(p>0) { scanf("%d%d",&m,&n); if(f(m,n)==1) printf("YES\n"); else printf("NO\n"); p--; } }
我觉这道题应该是考整数互质吧。求高手指出哪里还有漏洞。。