人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台

 找回密码
 立即注册

QQ登录

只需一步,快速开始

微信登录

微信扫码,快速开始

五年级数论:中国剩余定理1 标签:中国剩余定理

[复制链接]

五年级数论:中国剩余定理1

难度:高难度

一个数除以3余2,除以5余3,除以7余4,问满足条件的最小自然数____.

答案详解见下页

五年级数论:中国剩余定理1答案

解答:采用"中国剩余定理":

35的公倍数 37的公倍数57的公倍数

15 21 35

30 42 70

45 63 105

60 84 140

… … …

除以7余4的 除以5余3除以3余2

分别是:60 63 35

可见60+63+35=158满足我们的条件,但不是最小的自然数,处理方法就是减去最小公倍数的若干倍,使结果在最小公倍数之内。所以答案为:158-105=53。

回复

使用道具 举报

小黑屋/人人终身学习知识网~是各类综合知识资源信息分享,提升综合素质与提高知识技能的终身学习网络平台

Powered by 5wangxiao

© 2007-2021 5wangxiao.Com Inc.

快速回复 返回顶部 返回列表