ユークリッドの互除法

デジタル大辞泉

ユークリッド‐の‐ごじょほう〔‐ゴヂヨハフ〕【ユークリッドの互除法】

読み方：ゆーくりっどのごじょほう

二つの整数の最大公約数を求める算法。大きい方の数を小さい方の数で割り、その剰余で小さい方の数を割る演算を繰り返す。最後に残る除数が求める最大公約数となる。二つの整式についても成り立つ。ユークリッドの著書「ストイケイア」に記載。互除法。