韓信點兵問題的神解法

定理1：一個數除以a餘數x，除以b餘數y，a、b互質且a<b，求這個數的最小值。javascript 設這個數爲z，則html   z=b(an+x-y)/(b-a)+y      (1)java 或z=a(bn+x-y)/(b-a)+x    (2)算法 其中n爲使(bn+x-y)/(b-a)爲正整數的最小值。瀏覽器   證實：ide 設z=al+x=bm+y 則：al+x-y-am=(b-a)

>>阅读原文<<