HDU Java 2104

按题目描述场景，用填充数组的方式，模拟了多组输入，输出都是正确的，但就是wrong answer。最后还是用了辗转相除法，这里递归次数不多，所以直接递归了。

import  java.util.Scanner;

public class Main{
  public static void main(String[] args){
    Scanner sc = new Scanner(System.in);
    while(sc.hasNextLine()){
      int a = sc.nextInt();
      int b = sc.nextInt();
      if (a==-1 && b==-1) break;
      int g = gcd(a, b);
      // System.out.println(g);
      if(g>1) System.out.println("POOR Haha");
      else System.out.println("YES");
    }
  }


  public static int gcd(int a,int b){
    if(a<b){
      int temp;
      temp=a;
      a=b;
      b=temp;
    }
    if(0==b){
      return a;
    }
    return gcd(b,a%b);
  } 
}