一般用語集

一般用語集

ユークリッドのごじょほう【ユークリッドの互除法】

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