Method GCD

editorial/chap3-2/prob3-2-2.java:21–35

(long A, long B)

		System.out.println(R);
	}
	static long GCD(long A, long B) {
		// 正の整数 A と B の最大公約数を返す関数
		while (A >= 1 && B >= 1) {
			if (A < B) {
				B %= A;
			}
			else {
				A %= B;
			}
		}
		if (A >= 1) {
			return A;
		}
		return B;
	}
}