tanakahdaのプログラマ手帳

プログラミングとかソフトウェア開発とかの備忘録

最大公約数@Java

	public static void main(String[] args) {
		System.out.println(calcGCD(54, 81));
	}

	private static int calcGCD(int x, int y) {
		if (y == 0) {
			return x;
		} else {
			return calcGCD(y, x % y);
		}
	}
27