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










