巴西贝利故事:求能被5整除,被715除余10,被247除余140,被391除余245,被187除余109的最小整数。

来源:百度文库 编辑:中科新闻网 时间:2024/05/05 20:42:56
要说出解答过程。

设x=715*a+10=247*b+140=391*m+245=187*n+109
由上式化简出三个关系式:
55*a=19*b+10 (1)式
65*a=17*n+9 (2)式
11*n=23*m+8 (3)式
由(1)式推导:当b=40时,a=14
由(2)式推导:当n=53时,a=14
由(3)式计算:当n=53时,m=25
此时a、b、m、n均为正整数
所以x=715*14+10=10020

因为715=5*11*13 247=19*13 391=17*23 187=11*17 所以有除5余0,11余10,13余10,17余7,19余7,23余15 所以有5 11*13 17*19 23 所以用最小公倍得被5整除,被715除余10,被247除余140,被391除余245,被187除余109的最小整数是10020.