08/11/03 15:13:01 u9Q4Bv190
>>467
1365かね?
1365 = 5 * 273
1365 = 7 * 195
1365 = 11 * 124 + 1
1365 = 17 * 80 + 5
で
1365 = 6545 * 0 + 1365
解)
5 * 7 = 35 の倍数で11で割ると1余るものは、
35 * (6 + 11X)
をみたすもの。
同様に、17で割ると5余るものは、
35 * (5 + 17Y)
をみたすもの。
ただしX, Y ∈自然数とする。
したがって、
35 * (6 + 11X) = 35 * (5 + 17Y)
を満たす自然数の組(X, Y)を求めればよい。
すぐに、(X, Y) = (3, 2)がそのような組の一つであることが分かる。
35 * (6 + 11 * 3) = 35 * (5 + 17 * 2) = 1365 = 6545 * 0 + 1365
A. 1365 □
~~~~~~~~~
途中力尽くで解いた部分があるから,
模範解答を知りたいんだよね.
>>467さんの解答を見せて。