-
@ThothChildren
- 2018.6.17
- PV 80
三つの数の最大公約数を求めたい
ー 概要 ー
二つではなくて三つの場合に最大公約数を求める方法について紹介します.初めに二つで行い、その結果と残りで最大公約数を求めます.
この章を学ぶ前に必要な知識
条件
- 三つまたはそれ以上の数
効果
- 複数の数から最大公約数を得る
ポイント
- 複数回最大公約数を求める処理を行う
解 説
三つの数の最大公約数を求める方法についてまとめています.
これはシンプルな方法しかありません.
まずどれか二つの数a,bから最大公約数をgcdを求めて、
次に別の数cとgcdから最大公約数を求めます.
3つより多い場合は上記を繰り返していきます.
上記はa,b,cの最大公約数がa,bの最大公約数の約数になっているので、
可能です. | 三つの数の最大公約数を求めたい |
最大公約数の求め方は右の知識にてまとまっています. | 二つの数の最大公約数を求めたい |
この章を学んで新たに学べる
Comments
Reasons
知識: 二つの数の最大公約数を求めたい
ある二つの数字が与えられたときにその数字の最大公約数を求める方法についてまとめています.
純粋に求める方法とプログラミングで実装のしやすいアルゴリズム形式の二つの方法を紹介します.