最大公約数・最小公倍数 数理論 へ戻る
大学生のための数学 へ戻る

2018.06.10

---

Ｘ ＝ ｎ^a ｍ^Ｂ ｋ^c
Ｙ ＝ ｎ^Ａ ｍ ^b ｋ^Ｃ
a ≦ Ａ　　　b ≦ Ｂ　　　c ≦ Ｃ

Ｘ と Ｙ の最大公約数は ｎ^a ｍ ^b ｋ^c です。
Ｘ と Ｙ の最小公倍数は ｎ^Ａ ｍ^Ｂ ｋ^Ｃ です。

Ｘ と Ｙ の最大公約数 と 最小公倍数 とを掛け合わせると ＸＹ になります。
　　　ＸＹ ＝ ｎ^a＋Ａ ｍ ^b＋Ｂ ｋ^c＋Ｃ