求最接近10000的公倍數問題－百科全書

標題:

求最接近10000的公倍數問題

發問:

一個最接近10000的整數,這個整數除以3餘1,除以5餘2,除以7餘3,請問這個整數是多少?如何計算?有公式嗎?

最佳解答:

某數除以7於3即某數可以被10,17,24,31,38,45,52........整除某數除以5於2即某數可以被7,12,17,22,27,32,37,42,47,52........整除某數除以3於1即某數可以被4,7,10,13,16,19,22,25,28,31,34,37,40,43,46,49,52........整除故某數除以3餘1,除以5餘2,除以7餘3之最小整數為52 而(3,5,7)為105 所以某數為52+105*94=9922

其他解答:

設該數為k 3*f(X1)+1=k 5*f(X2)+2=k 7*f(X3)+3=k 可以用餘式定理計算,可公式我忘了(炸) 還有另一個方法...可我也忘了(這傢伙是來亂的) 這是高中問題吧!!