ユークリッドの互除法に一致する言葉

国語辞書(1)

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

  二つの整数の最大公約数を求める算法。大きい方の数を小さい方の数で割り、その剰余で小さい方の数を割る演算を繰り返す。最後に残る除数が求める最大公約数となる。二つの整式についても成り立つ。ユークリッ...