编辑代码

import java.util.*;
public class Prog6 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);// 接收控制台输入的信息         
        System.out.print("请输入第一个整数：6");        
        int num1 = scan.nextInt(); // 取出控制台输入的信息
        System.out.print("请输入第er个整数：8");
        int num2 = scan.nextInt(); // 取出控制台输入的信息
        scan.close();
  
        System.out.println("最大公约数是："+maxCommonDivisor(num1, num2));// 调用maxCommonDivisor()方法
        System.out.println("最小公倍数是："+minCommonMultiple(num1, num2));// 调用minCommonMultiple()方法
    }         
     //求最小公倍数
     public static int minCommonMultiple(int m,int n) {
         return m*n/maxCommonDivisor(m,n);
   }
     
    //求最大公约数
    public static int maxCommonDivisor(int m,int n) {
         //判断输入的两个数的大小，保证大的数始终放在第一个参数位置
         if(m<n) {
            int temp=m;
            m=n;
            n=temp;
        }
         
        int i=n;//从大到小，第一次求出来的公约数就是最大公约数，如果不能同时整除两个数，则不是公约数
         while((n%i!=0)||(m%i!=0))
       {  
           i--;
       }
       return i;
    }
}