こんにちは。今回は高1の整数のところで出てくる最大公約数と最小公倍数の性質の紹介。
2つの整数の最大公約数を, 最小公倍数をとする。
(は互いに素)であるとき, 次の式が成り立つ。
は, から
と書けるので, が導ける。
【例題】最大公約数が25, 最小公倍数が900である自然数の組をすべて求めよ。
【解法】求める2数を
(は互いに素)とおく。ただし, とする。
このとき最小公倍数はと表されるので,
となる。は互いに素でであることを考えると,
よって求める自然数の組は
最大公約数G, 最小公倍数L
2つの整数の最大公約数を, 最小公倍数をとする。
(は互いに素)であるとき, 次の式が成り立つ。
(は互いに素)であるとき, 次の式が成り立つ。