用語集＞一般用語集＞ゆ＞ユークリッドのごじょほう【ユークリッドの互除法】

一般用語集

ユークリッドのごじょほう【ユークリッドの互除法】　一般用語集　ゆ

項目	ユークリッドのごじょほう【ユークリッドの互除法】
意味	二つの自然数または整式a1, a2の最大公約数を求める手続き。a1をa2で割った余りをa3とする。順次anをan＋1で割った余りをan＋2とする。ak＝0 となったとき，ak−1がa1とa2の最大公約数。互除法。