兔子的烦恼(一)
时间限制:
1000 ms | 内存限制:
65535 KB
难度:2
-
描述
-
在一座山上有n个山洞(每个洞从0~n-1分别编号),这山上有一只兔子躲在山洞里,有一只狼,从编号为0的山洞开始入洞,每隔m-1个洞,再次入洞抓兔子,现在问,兔子能否避免这场灾难?
-
例如:m=2 and n=6, 狼将要进入的山洞号为:0,2,4,0;
-
输入
-
有多组测试数据,不超过1000组;
每组有两个整数m,n(0<m,n<=1000);
注意:程序以文件结束符“EOF”结束输入。
输出
- 兔子能避免这场灾难输出YES,否则输出NO; 样例输入
-
1 2
-
2 2
样例输出
-
NO
-
YES
-
#include <stdio.h> int gcd(int m, int n) { int t; if(m < n) { t = m; m = n; n = t; } while(t) { t = m % n; m = n; n = t; } return m; } int main() { int m,n; while(scanf("%d%d",&m,&n) != EOF) { printf(gcd(m,n)==1?"NO\n":"YES\n"); } }
-
关于这题,这里只要判断两个数是否是互质,也就是说,最大公约数是否为1,当最大公约数为1的时候,才能遍历每一个结点,这题已经AC了,这里提供参考。
-
有多组测试数据,不超过1000组;