一个数被3除余1,被5除余2,被7除余3,这个数最小是多少?
一个数被3除余1,被5除余2,被7除余3,这个数最小是多少?
日期:2020-04-07 20:49:01 人气:1
被3除余1这个数就是3k+1
同理也是5m+2,7n+3
所以3k+1=5m+2
k=(5m+1)/3=m+(2m+1)/3
所以m=1+3x,k=2+5x
所以15x+7就能满足被3除,被5除2个条件
同理15x+7=7n+3
n=(15x+4)/7=2x+(x+4)/7
所以x=3+7y,n=7+15y
所以52+15*7y就能同时满足三个条件
最小是52,即使再加条件也能用这个方法算出来。