[ 掲示板に戻る ]

記事No.8970に関するスレッドです

公約数・公倍数 / yosh
続けて失礼します。

2つの自然数aとb(a<b)があり、aとbの和は720で、最大公約数じゃ24です。このとき、aとbの組を全て求めなさい。

答え (24, 696) (168, 552) (264, 456) (312, 408)

a+b=30までは求めることができました。
そこから絞りこむ?方法がよくわかりません。

どうぞ宜しくお願いします。

No.8970 - 2009/11/23(Mon) 12:51:29

Re: 公約数・公倍数 / 七
a=24A,b=24B (A,Bは互いに素、A<B)とおくと
A+B=30 になったのですね?
A,Bは互いに素、A<Bですから
(A,B)=(1,29),(7,23),(11,19),(13,17)
だけしかありません。

No.8973 - 2009/11/23(Mon) 13:08:56

Re: 公約数・公倍数 / yosh
『互いに素』を忘れて考えていました。
ありがとうございました!

No.8979 - 2009/11/23(Mon) 14:25:37