题目：输入两个正整数 m 和 n，求其最大公约数和最小公倍数。
程序分析：利用辗除法。
1 import java.util.*; 2 3 public class Test6 { 4 5 /** 6 * 输入两个正整数 m 和 n，求其最大公约数和最小公倍数 7 * 利用辗转相除法 8 */ 9 public static void main(String[] args) { 10 Scanner in = new Scanner(System.in); 11 System.out.println("请输入两个整数（以空格隔开）："); 12 int m = in.nextInt(); 13 int n = in.nextInt(); 14 in.close(); 15 int divisor = GCdivisor(m,n); //最大公约数 16 int multiple= LCmultiple(m,n); //最小公倍数 17 System.out.println("最大公约数为："+divisor); 18 System.out.println("最小公倍数为："+multiple); 19 } 20 21 //最小公倍数函数：最小公倍数=两数之积/最大公约数 22 private static int LCmultiple(int m, int n) { 23 return (m*n)/GCdivisor(m,n); 24 } 25 26 //最大公约数函数 27 private static int GCdivisor(int m, int n) { 28 int temp; 29 if(m<n) 30 { 31 temp = m; 32 m = n; 33 n = temp; 34 } 35 if(n == 0) //余数为零 36 return m; //此时m为上一次除法中较小的数即n 37 else 38 return GCdivisor(n, m%n);//递归调用 39 } 40 41 }