ユークリッドの互除法は、簡単に最大公約数を求めるための計算法です。 説明より例を示した方がいいかと思いますので、例題を一つ。 (例題) 1071と1029の最大公約数を求めよ。 1071 を 1029 で割った余りは 42 1029 を 42 で割った余りは 21 42 を 21 で割ったWhile((temp = a%b)!=0) { a = b;} //最小公倍数 ユークリッドの互除法を用いて、 二つの値の最大公約数および最小公倍数を求めるメソッド。
Java に限らないと思うけど 最大公約数 Gcd Greatest Common Divisor を求めるには ユークリッドの互除法 というものが良さ気らしい Ts0818のブログ
