狼找兔子

        狼找兔子的问题：一座山周围有n个洞，顺时针编号为0,1,2,3,4，…，n-1。 一只狼从0号洞开始，顺时针方向计

数，每当经过第m个洞时，就进洞找兔子。 输入m，n。试问兔子有没有幸免的机会？如果有该藏在哪儿？

       此类问题实际为最大公约数的应用。

       public static int getHole(int m,int n)
{   
int r=GcdDemo.gcd(m, n);
if(r==1)  
return -1;
else 
{
int i=1;
while(r*i<n)
{
System.out.println("危险的洞为："+r*i);
i++;
}
return 1;
}
}