兔子的烦恼（一）

兔子的烦恼（一）

时间限制：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 fun(int num1,int num2){while(num2){int temp=num1%num2;num1=num2;num2=temp;}return num1;}int main(){int time,number;while(scanf("%d%d",&time,&number)!=EOF){int flag=fun(number,time);//找最大公约数，如果不为1则兔子可以躲过if(flag==1){printf("NO\n");}else{printf("YES\n");}}return 0;}