NYOJ 189 兔子的烦恼(一）

原题链接

可以从最基本的情况开始推，如果m和n的最大公约数为1，那么狼就会遍历所有山洞，兔子就跑不掉了。

附ac代码：

//最大公约数为1时NO#include <stdio.h>int main(){int n, m, t;while(scanf("%d%d", &n, &m) == 2){while(m){t = n % m;n = m;m = t;}printf("%s\n", n == 1 ? "NO" : "YES");}return 0;}