正の整数 $a, b$ ($a < b$) について、$a$ と $b$ の最大公約数が $30$ で、最小公倍数が $1800$ であるような $a, b$ の組の個数を求めよ。
2025/4/6
1. 問題の内容
正の整数 () について、 と の最大公約数が で、最小公倍数が であるような の組の個数を求めよ。
2. 解き方の手順
と の最大公約数を 、最小公倍数を とすると、、 ( は互いに素な正の整数で、) と表すことができる。
このとき、 が成り立つ。
問題の条件より、、 なので、 である。
また、、 なので、 である。
したがって、、すなわち である。
で、 と は互いに素な正の整数なので、 と の組を求める。
を満たす の組は、
, , , がある。
したがって、 の組は、
, , , の 4 組である。
3. 最終的な答え
4