“中国剩余定理”例题2_奥数数论问题_奥数知识点-查字典奥数网
 
请输入您要查询的关键词

“中国剩余定理”例题2

2010-06-29 11:22:49     标签:中国剩余定理

一个数被3除余2,被7除余4,被8除余5,这个数最小是几?

题中3、7、8三个数两两互质。

则〔7,8〕=56;〔3,8〕=24;〔3,7〕=21;〔3,7,8〕=168。

为了使56被3除余1,用56×2=112;

使24被7除余1,用24×5=120。

使21被8除余1,用21×5=105;

然后,112×2+120×4+105×5=1229,

因为,1229>168,所以,1229-168×7=53,就是所求的数。

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
猜你喜欢