当前位置: 首页 > 有奖问答 >中国剩余定理题

中国剩余定理题

作者 287910319
来源: 小木虫 200 4 举报帖子
+关注

一个自然数,除以19余数是9,除以23余数是7,请问这个自然数最小是多少?求详细解题过程和思路! 返回小木虫查看更多

今日热帖
  • 精华评论
  • constant1991

    19x+9=23y+7算出来x=12时有这个最小自然值230.

  • inishlee

    引用回帖:
    2楼: Originally posted by constant1991 at 2013-09-18 09:01:32
    19x+9=23y+7算出来x=12时有这个最小自然值230.

    会有人说你不细心的,是237

  • afei0797

    19(a+b)+9=23a+7         a,b为正整数
    9-7=(23-19)a-19b
    2=4a-19b
    b=1时,a不成立
    b=2时,a=10

  • 17256378

    我也献一策,(n-9)/19=(n-7)/23+k;     化简后是 4n=74+437k;
    再两边除以2得,2n=37+437m;   这里边因为n和k都是整数,所以k必为偶数,是多少就不用关心了,只需要知道约去2,
    在这个时候,当m取1时,右边就是偶数了,从而n=(37+437)/2=237,

猜你喜欢
下载小木虫APP
与700万科研达人随时交流
  • 二维码
  • IOS
  • 安卓