正の整数 $a, b$ について、$a < b$ であり、$a$ と $b$ の最大公約数が $30$、最小公倍数が $1800$ であるような、$a, b$ の組は何組あるか。
2025/3/12
1. 問題の内容
正の整数 について、 であり、 と の最大公約数が 、最小公倍数が であるような、 の組は何組あるか。
2. 解き方の手順
と の最大公約数を 、最小公倍数を とすると、 ( は互いに素な正の整数)と表せる。
また、 が成り立つ。
問題より、 であるから、
は互いに素な正の整数であり、 より であるから、 となる の組み合わせを探す。
であるから、 の約数の組み合わせを考える。
考えられる の組み合わせは以下の通り:
(1)
(2)
(3)
(4)
と が互いに素であるか確認する。
(1) (互いに素)
(2) (互いに素)
(3) (互いに素)
(4) (互いに素)
上記の組み合わせはすべて互いに素である。
より、 と の組は
(1)
(2)
(3)
(4)
したがって、条件を満たす の組は4組ある。
3. 最終的な答え
4組