一个数被3除余1,被5除余2,被7除余3,这个数最小是多少?

日期:2020-04-07 20:49:01 人气:1

一个数被3除余1,被5除余2,被7除余3,这个数最小是多少?

被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,即使再加条件也能用这个方法算出来。
    A+
热门评论