HDOJ2104 hide handkerchief

题目链接：hide handkerchief

题目的意思就是，有N个人围在一圈玩找手帕的游戏，每个人背后都有一个盒子，但只有一个盒子有手帕。

现在叫HaHa来找，他的找法是：定义一个M，每隔M-1个人找一次。

问HaHa是否一定能找到手帕。

他这样找手帕会出现一个问题，就是，有些人可能永远不会被找，出现死循环。

也就是如果N和M不互质的话就会出现有些人永远不会被找的情况。

现在将问题转化为了互质，互质的话，就是求他两的最大公约数，是1，就OK

下面AC代码：

import java.util.Scanner;

public class Main{
	private static Scanner scanner;
	public static void main(String[] args) {
		scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			int n = scanner.nextInt();
			int m = scanner.nextInt();
			if(n == -1 && m == -1){
				break;
			}
			int t;
			while(m != 0){//求公约数
				t = n%m;
				n = m;
				m = t;
			}
			if(n == 1){//如果最大公约数是1，就可以找到
				System.out.println("YES");
			}else {
				System.out.println("POOR Haha");
			}
		}
	}
}