兔子的烦恼（一）

兔子的烦恼（一）

在一座山上有n个山洞（每个洞从0~n-1分别编号），这山上有一只兔子躲在山洞里，有一只狼，从编号为0的山洞开始入洞，每隔m-1个洞，再次入洞抓兔子，现在问，兔子能否避免这场灾难？

例如：m=2 and n=6, 狼将要进入的山洞号为：0,2,4,0;

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;}