一个数,除以5余1除以7余3,除以9余4,这个数最小是多少

2024年11月19日 02:27
有2个网友回答
网友(1):

x congruent 1 mod 5
x congruent 3 mod 7
x congruent 4 mod 9

63x1 congruent 1 mod 5
45x2 congruent 1 mod 7
35x3 congruent 1 mod 9

x1=2 x2=5 x3=8

n=2*63*1+5*45*3+8*35*4=1921 congruent 31 mod 315

所以这个数是31

网友(2):

31,
5X6=30 1
4X7=28 3
3X9=27 4