[挑戰題]最大公因數

歐柏罕

請輸入第一個數:
請輸入第二個數:

利用使用者輸入的兩個數字計算出最大公因數
提示:
30/18=1餘12
18/12=1餘6
12/6=2

1. public static void main(String[] args) {//主程式
   
2.                
   
3.                 // TODO 自動產生的方法 Stub
   
4.                 System.out.print( gcd(30,18) );
   
5.                 //利用副程式(gcd())  , 30和18
   
6.                
   
7.         }
   
8.         /* 輾轉相除法
   
9.          * 30/18=1餘12
   
10.          * 18/12=1餘6
    
11.          * 12/6=2
    
12.          */
    
13.         public static int gcd(int m, int n){//最大公因數  條件:副程式限制 "值"
    
14.                   //m 較大  n 小
    
15.                   int result = 1;
    
16. 
    
17.                   while(m%n!=0)  //迴圈 兩數相除之餘數  不等於(!=) 0
    
18.                   {//條件成立才執行
    
19.                           result=n;   //暫存 其中一個值
    
20.                           n=m%n;   // 把原本的變數 取代 成 兩數相除之餘數
    
21.                           m=result;
    
22.                   }
    
23.                   //等於0 才會離開 while迴圈
    
24.                   result=n;//n 才是答案
    
25.                   
    
26.                   return result;//回傳結果,限制int
    
27.         }

複製代碼