(4) CとDの最大公約数が 24 であるから
C=24c.D=24d
(cとdは互いに素な自然数で, c<d)
とかける。このとき, CとDの最小公倍数は24cdと
表されるので
24cd=5544
すなわちい
2・3・cd=23・32・7・11
である。よって
cd=3・7・11
とすてい
31
となる。
cとdは互いに素であるから, 3, 7, 11 はいずれも
33
c, dのどちらか一方のみの素因数である。 よって,
11 21
c<dに注意すると
n7
( (C, D) の組の個数) = ((c, d) の組の個数)
23
2
=4 (組)
である。
x<yである二つの自然数x,yに対して, 条件か, q
を
pixとyの最大公約数が 24, 最小公倍数が
5544 である。
g(x,y)=(A,B) = (168,792)
また
であ
これ
ACI
CH=