題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。
程序分析：利用輾除法。
package Studytest; import java.util.Scanner; public class Prog6 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("請輸入第一個數"); int n = sc.nextInt(); System.out.println("請輸入第二個數"); int m = sc.nextInt(); max_min(n,m); } //求最大公約數和最小公倍數
private static void max_min(int m,int n) { int temp = 1; int yshu=1; int bshu=m*n; if(n<m) { temp = n; n=m; m=temp; } while (m!=0) { temp=n%m; n=m; m=temp; } yshu=n; bshu/=n; System.out.println("最大公約數為"+yshu); System.out.println("最小公倍數為"+bshu); } }
運行結果：
