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

一般用語集


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


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


一般用語集 五十音順