兔子的煩惱（一）

在一座山上有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;}