ユークリッドの互除法 - ファーストSEM

ユークリッドの互除法Euclidean Algorithm

2つの自然数の最大公約数(GCD：Greatest Common Divider)を求めるアルゴリズム(計算手順)の一つ。最大公約数を求めるときに使うアルゴリズムとして有名。

≫用語一覧に戻る

無料相談メール、または0120-935-163までお気軽にお問い合わせください。

メディアアクティブ株式会社

overtureオンライン代理店

メディアアクティブ株式会社はYahoo! JAPAN
リスティング広告（旧オーバーチュア）の
オンライン代理店認定を受けています。