登陆注册
57676100000019

第19章 中国剩余定理

4、5世纪。在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步:

找出三个数:从3和5的公倍数中找出被7除余1的最小数15,从3和7的公倍数中找出被5除余1 的最小数21,最后从5和7的公倍数中找出除3余1的最小数70。

用15乘以2(2为最终结果除以7的余数),用21乘以3(3为最终结果除以5的余数),同理,用70乘以2(2为最终结果除以3的余数),然后把三个乘积相加15?2+21?3+70?2得到和233。

用233除以3,5,7三个数的最小公倍数105,得到余数23,即233%105=23。这个余数23就是符合条件的最小数。

同类推荐
  • 我或者自己

    我或者自己

    我突发奇想想记录下我目前经历的事,没有任何意义,真是单纯的想
  • 两岸一家人

    两岸一家人

    这是我的爷爷,一个南逃到台湾的国民党“老兵”与他留守在大陆的原配和他逃到台湾之后所娶老婆之间的真实的故事。就像台湾宝岛被人为的从大陆所割裂一样,他们的爱、他们的这这是我的爷爷,一个南逃到台湾的国民党老兵与他留守在大陆的原配和他逃到台湾之后所娶老婆之间的真实的故事。就像台湾宝岛被人为的从大陆所割裂一样,他们的爱、他们的情,他们的爱恨情仇也就被割裂的地理环境所割裂。
  • 结婚不是两个人的事儿

    结婚不是两个人的事儿

    结婚,真不是两个人的事。
  • 站在风暴之眼

    站在风暴之眼

    (“我们的力量”征文大赛三等奖)2020年春节前夕,湖北省武汉市等多个地区发生新型冠状病毒感染的肺炎疫情,并迅速蔓延至整个中国。在这场举国上下、人人自危的疫情面前,有这么一群人:他们决定挺身而出,给予更多人定心丸;他们迎难而上,展现对职业的坚守,战时,他们被称为“逆行者”。他们是抗击疫情战斗中的一线人员,他们把自己置身于风暴之眼……
  • 你的故事值钱么

    你的故事值钱么

    古朴城堡里居住这一位西装革履的中年男人,每天只接待一位客人,聆听他们内心的故事,买下他们的回忆。。。
热门推荐
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 我是魔神皇系列三

    我是魔神皇系列三

    孤独、寂寞成为了他的一切,为了爱情征服了整个世界,对他而言中没有所谓的强大,没有任何不可能的事情,没有巧合的偶遇,有的只是纯洁的爱……不论是魔、神、人,都充满了梦幻般的爱情。夜晚正是他回到属于他自己的那片世界,静静的等待着……他,就是这个世界的君主,一个王朝的统治者。
  • 许你爱我

    许你爱我

    你是校草又怎样?你是天才又怎样?你是富二代又怎样?本姑娘没有矫情的做作,没有遇事就流眼泪的娇弱,没有嗲嗲的声音,凭着自己的努力,一样可以闯出自己的一篇天空。
  • 江南小小镇

    江南小小镇

    淡绿的头发,飘逸的长裙。不需要阳光和水,吸取的是天地精华。
  • 恶少专属小甜甜

    恶少专属小甜甜

    被爷爷匆匆赶回国曾经的青梅竹马好邻居一个个变成了未婚夫。未婚夫一号未婚夫二号还有三号这是排队来挑么?
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 史上最强抢婚

    史上最强抢婚

    “放开那个男人!他是我的!”她就这样穿着婚纱冲到教堂,从市长千金的身边抢来了一个男人。她是个生活在困境之中的普通女生,被她抢来的男人却是个年轻有为的豪门总裁!抢婚上头条,她是史上最强“小三”?他有钱任性,她又为何要钱不要命?“总裁大人别乱动!大床旁边这一片都是本姑娘的合法领土!本姑娘不是你的宠物,这是本姑娘睡觉的地方,不是狗窝!”阻挠重重,险象环生,撕X大战分分钟上演,人前人后,真真假假,到底谁才是谁的谁?
  • 恶魔校草的掌上明珠

    恶魔校草的掌上明珠

    什么?林薰茉惊呆了!订婚!对象还是个高富帅!订婚还勉强答应,靠!一回国就给我订婚,好吧,林薰茉认了,居然还要同居!同床共枕!这次忍无可忍,罢工!老娘我不干了!我要逃婚!林薰茉以为那么简单就可以成功的逃婚?不仅逃婚没逃成,晚上还被某腹黑吃的连渣都不剩!林薰茉扶着痛的要命的腰,朝某腹黑愤怒的吼道:“你就是只披着羊皮的腹黑狼!”某腹黑抱上林薰茉的小蛮腰,嘴角扬起,说道:“嗯,那我就做只腹黑狼,”某腹黑说完后,立刻把林薰茉压在身下……当然,女主角身边桃花朵朵,男主,也是费了九牛二虎之力才把这只小绵羊拐回家的~\(≧▽≦)/~啦啦啦
  • 捡个王爷做小妾

    捡个王爷做小妾

    她是顶级特工,意外穿越成为将军府傻子小姐,还意外捡了一个王爷回家。“你是姑奶奶捡来的暖床小妾,乖乖躺好!”闻言,他淡然一笑,放下手中的武功秘籍,瞬间化身为狼将她扑倒在床:“我们练个新的武功招式怎样?”她瞪大眼睛,练就练,为什么偏偏要扑倒她,还偏偏翻身在上!情节虚构,请勿模仿!