JAva印刷最大公約数

キーボードから2つの数を取得し、最大公約数を印刷します.最大公約数を計算する部分は方法で書きます.

import java.util.Scanner;

public class Main {

    public static void main(String[] args){
        Scanner s = new Scanner(System.in);
        int a = s.nextInt();
        int b = s.nextInt();
        System.out.print("gcd="+get_gcd(a,b));
    }
    public static int get_gcd(int a, int b) {
        int max, min;
        max = (a > b) ? a : b;
        min = (a < b) ? a : b;

        if (max % min != 0) {
            return get_gcd(min, max % min); }
            else
                return min;
                /*i love zhangyan*/

        }
}

intの戻り値タイプを定義する方法get_gcd()

if (max % min != 0) {
            return get_gcd(min, max % min); }
            else
                return min;

部分的には再帰,すなわちプログラム呼び出し自体が用いられ,最終的な戻り値は最大公約数である.