19世紀愛因斯坦提出的數學題

19世紀愛因斯坦曾經提出過這樣一道有趣的數學題：

有一個長階梯，若每步上2階，最後剩下1階若每步上3階，最後剩2階若每步上5階，最後剩下4階若每步上6階，最後剩5階只有每步上7階，最後剛好一階也不剩。請問該階梯至少有多少階。

來分析一下愛因斯坦的階梯問題。假設階梯的個數為minNumber，按照前述的條件，minNumber應該滿足如下條件：minNumber除以2的餘數為1minNumber除以3的餘數為2minNumber除以5的餘數為4minNumber除以6的餘數為5minNumber除以7的餘數為0很明顯這個數是7的倍數，所以，從7開始，對每個7的倍數進行判斷，直到尋找到一個最小的滿足條件的資料為止。這個問題可以用計算機來解決。

程式說明與註釋#include&ltstdio.h>int main(){int i=1 /*i為所設的階梯數*/while(!((i%2==1)&&(i%3==2)&&(i%5==4)&&(i%6==5)&&(i%7==0)))++i /*滿足一組同餘式的判別*/printf("Staris_number=%dn"，i)}

*執行結果Staris_number=119