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; } }
留言
張貼留言