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

留言
張貼留言