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