【程式6】題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。
1.程式分析：利用輾除法。

import java.util.*; public class Test6 { public static void main(String[] args) { int m,n; Scanner in = new Scanner(System.in); System.out.println("請輸入兩個正整數:"); System.out.print("第一個數為:"); m= in.nextInt(); System.out.print("第二個數為:"); n = in.nextInt(); MaxDivisorMinMultiple mdmm = new MaxDivisorMinMultiple(m,n); System.out.println("最大公約數為: "+mdmm.getMaxDivsior()); System.out.println("最小公倍數為: "+mdmm.getMinMultiple()); } } class MaxDivisorMinMultiple { private int m,n; private int MaxDivsior, MinMultiple; //建構函式 public MaxDivisorMinMultiple(int m, int n) { if(m>n)//輸入的兩個數中, 大數賦值給m, 小數賦值給n, { this.m = m; this.n = n; } else { this.m = n; this.n = m; } } public int getMaxDivsior() { for(int i=n;i>=1;i--) { // 小n的數中第一個能被m和n整除的 if(n%i==0&&m%i==0) { MaxDivsior = i; break; } } return MaxDivsior; } public int getMinMultiple() { int i = 1; while(true) { //n最小的倍數可以把m整除 if((n*i)%m==0) { MinMultiple = n*i; break; } i++; } return MinMultiple; } }