307. 迴圈最大公因數

題目:
• 設計說明:  
(1) 請設計一程式,持續輸入兩個數 m、n,m 與 n 中間以斷行分隔,並以一個類別方法及 while loop 計算 m 與 n 的最大公因數,直到輸入m = 999 為止。  
(2) 持續輸入兩個數 m、 n 顯示如執行結果參考畫面,於下方輸出此兩數的最大公因數。
程式碼:

import java.util.Scanner;
public class JPD03_307 {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner sc= new Scanner(System.in);
//-----------------作法1-------------------  
  /*System.out.println("Input:");
  while(sc.hasNext()){
   int m = sc.nextInt();
   int n = sc.nextInt();
   if(m==999){
    break;
   }
   System.out.println(gcd(m,n));
   System.out.println("Input:");
   
   
  }*/
//------------------2--------------------------
  System.out.println("Input:");
  int m = sc.nextInt();
  while(m!=999){   
   int n = sc.nextInt();
   System.out.println(gcd(m,n));
   System.out.println("Input:");
   m = sc.nextInt();
  }
  
 }
  static int gcd(int m, int n){         
   int t=0;
   while(n!=0){
    t = m%n;
    m = n;
    n = t;
   }
   return m;
     }   
}

留言

熱門文章