SPOJの問題AE2BのNZEC

Question

この問題を解決するコードを書きました。

には単純な算術計算（ゼロで割ってはならない）が含まれているため、NZEC（ランタイムエラー）は引き続き発生しますが、コードのどの部分が例外を引き起こすかはわかりません。

コードのロジックは重要ではありません。私は例外がどこに隠れているのだろうかと思います。

いずれのバグも見つかることがありますか？おかげさまで あなたのGCD（）メソッドを使用して

import java.io.BufferedReader; 
import java.io.IOException; 
import java.io.InputStreamReader; 

/** 
* SPOJ Problem Set (classical) 4302. (K,N)-Knight Problem code: AE2B 
* 
* @author Eric 
* 
*/ 
public class AE2B { 

    /** 
    * @param args 
    */ 
    public static void main(String[] args) throws IOException { 
     BufferedReader reader = new BufferedReader(new InputStreamReader(
       System.in)); 
     int count = Integer.parseInt(reader.readLine()); 
     for (int i = 0; i < count; ++i) { 
      String[] tokens = reader.readLine().split(" "); 
      int k = Integer.parseInt(tokens[0]); 
      int n = Integer.parseInt(tokens[1]); 
      int x1 = Integer.parseInt(tokens[2]); 
      int y1 = Integer.parseInt(tokens[3]); 
      int x2 = Integer.parseInt(tokens[4]); 
      int y2 = Integer.parseInt(tokens[5]); 

      int g = gcd(k, n); 
      int dx = Math.abs(x1 - x2); 
      int dy = Math.abs(y1 - y2); 
      if (g > 1) { 
       if ((dx % g != 0) || (dy % g != 0)) { 
        System.out.println("NIE"); 
        continue; 
       } 
       k /= g; 
       n /= g; 
       dx /= g; 
       dy /= g; 
      } 
      if (k % 2 == 0 || n % 2 == 0) { 
       System.out.println("TAK"); 
      } else if (dx % 2 + dy % 2 == 1) { 
       System.out.println("NIE"); 
      } else { 
       System.out.println("TAK"); 
      } 
     } 

    } 

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

} 

Answer 1

、私は、スタックオーバーフローエラーを取得：

gcd(-12, -17); 

私はあなたが負の数のGCDを計算することを避けることを示唆している：

static int gcd(int a, int b) { 
    a = Math.abs(a); 
    b = Math.abs(b); 
    if (a < b) { 
     return gcd(b, a); 
    } 
    if (b == 0) { 
     return a; 
    } 
    return gcd(b, a % b); 
}