自然数和602的乘积以888888888结尾。要建立这个乘法,这个自然数的最小个数是多少?
设我们要求的数和602的乘积是10000000 * n+8888888(n是自然数)。
这个数字是602的倍数。
由于8888888888除以602,余数是370。
1000000000除以602,余数是342。
所以342*n+370是602的倍数。
可以表示为:
342*n+370=602m(其中m和n是自然数,我们要求n的最小值)。
171 * n+185 = 301k = 43 * 7k
-
171 * n+185 = 172+13+172 * n-n = 172 *(1+n)+(13-n)
因为172是43的倍数。
所以13-n也应该是43的倍数。n的值是13,13+43,13+43*2。。。。
-
171 * n+185 = 168n+182+3(1+n)
由于168和182都是7的倍数,且3,7互质,所以1+n应该是7的倍数。
所以n的取值范围是6,6+7,6+7 * 2。。。
-
满足以上两个条件的n的最小值显然是13。
所以自然数和602的乘积是1388888888。
自然数= 1388 88888/602 = 23071244。