本文へスキップ

ユークリッドの互除法とは?

ゆーくりっどのごじょほう

割り算の余りを使って最大公約数を求めるアルゴリズム

2つの整数最大公約数を・大きい数を小さい数で割る操作を繰り返して求める効率的な方法

使い方・例文

ユークリッドの互除法で最大公約数を求めた。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語