愛因斯坦的階梯

愛因斯坦的階梯問題是一個有趣的數論問題，愛因斯坦的階梯大意如下：

有一天愛因斯坦給他朋友出了一個問題：有一個樓，其兩層之間有一個很長的階梯。
如果一個人每步上2階，最後剩1階
如果一個人每步上3階，最後剩2階
如果一個人每步上5階，最後剩4階
如果一個人每步上6階，最後剩5階
如果一個人每步上7階，最後剛好一階也不剩

問這個階梯至少有多少階？

分析：我們設這個數為x。這個數被2除餘1
被3除餘2，被5除餘4，被6除餘5，能被7整數

，我們很容易用暴力破解（窮舉的方法）求出來

public class P10_14 
{
	public static void main(String []args){
     int x=1;
     
     for(;;)
     {x++;
    	 if(x%2==1&&x%3==2&&x%5==4&&x%6==5&&x%7==0)
    	 {
    		 System.out.println(x);
    		 break;
    	 }
     }}
}