一个自然数除以 8 余 1,除以 9 余 5。求满足条件的最小自然数。
41
设这个数为 xxx。由 x≡1(mod8)x\equiv1\pmod{8}x≡1(mod8) 知 xxx 可写成 8k+18k+18k+1。 代入第二个条件,要求 8k+1≡5(mod9)8k+1\equiv5\pmod{9}8k+1≡5(mod9)。 依次取 k=0,1,2,…k=0,1,2,\dotsk=0,1,2,… 试算,第一个同时满足两个条件的是 x=41x=41x=41。 验证:41÷8=541\div8=541÷8=5 余 111,41÷9=441\div9=441÷9=4 余 555,符合题意。
答案:41
山东好旱原创解答