素因数分解の計算

最大公約数・最小公倍数の計算

2 つ以上の数を入れると、最大公約数と最小公倍数を出します。素因数分解の形と、2 つの数ならユークリッドの互除法の途中の式も表示します。

50 個・各 40 桁まで。

最大公約数 6 ・ 最小公倍数 180

12 = 2² × 3、18 = 2 × 3²、30 = 2 × 3 × 5

求め方

素因数分解したとき、最大公約数は全部の数に共通する素数をいちばん小さい指数で掛けた数、最小公倍数はどれかに出てくる素数をいちばん大きい指数で掛けた数です。12, 18, 30 なら最大公約数は 2 × 3 = 6、最小公倍数は 2² × 3² × 5 = 180。

2 つの数 a, b では「最大公約数 × 最小公倍数 = a × b」が成り立ちます。くわしくはやり方の頁へ。

使う場面