知恵袋の最大公約数の問題をJavaで解いてみた。

　知恵袋の最大公約数の問題をJavaで解いてみました。
　プログラムなら、整数系の問題だとすごく楽に解けますね。(^_^;

● ProbOfGcd1.java

/* 
 * ProbOfGcd1.java
 * http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q10113306805
 */

class ProbOfGcd1 {
    static int gcd(int a, int b){
        return( b == 0 ? a : gcd(b, a % b) );
    }
    
    public static void main(String[] args) {
        int iCount = 0;
        int iGcd = gcd(72,84);
        System.out.println("Gcd(72,84)="+iGcd);
        for(int x=1; x< 288; x++){
            if(gcd(288,x)==iGcd){
                iCount++;
                System.out.printf("%5d",x);
            }
        }
        System.out.println();
        System.out.printf("Count=%d\n",iCount);
    }
}

●実行結果

Gcd(72,84)=12
   12   60   84  132  156  204  228  276
Count=8