作业练习：输入两个数（三个）求其最小公约数和最大公倍数

作业题目：输入两个数（三个）求其最小公约数和最大公倍数

所用语言：java

所用类：Main

其他文件：无

程序流程：Main方法中开始执行程序，输入三个数，根据两个方法：方法1：计算输入的前两个数的最大公约数和最小公倍数，利用了

代码如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入三个正整数：");
        int num1, num2, num3;
        int min;//用于给算法1返回最小公倍数
        num1 = sc.nextInt();
        num2 = sc.nextInt();
        num3 = sc.nextInt();
        min=algorithm1(num1, num2);
        System.out.println("算法1得出的输入的前两个数"+num1+"和"+num2+"的最大公约数为"+num1*num2/min+"最小公倍数为："+min);
        algorithm2(num1, num2, num3);
    }

    //算法2(该算法可计算三个数的最大公约数和最小公倍数)
    private static void algorithm2(int num1, int num2, int num3) {
        int max = 0;//存放最大公因数
        int min =1;//求最小公倍数(1为了防止除0错误)
        int s = num1 > num2 ? (num1 > num3 ? num1 : num3) : (num2 > num3 ? num2 : num3);//三个数中最大数
        for (int i = 1; i < s; i++) {
            if (i % num1 == 0 && i % num2 == 0 && i % num3 == 0) {
                min = i;//获得最小公倍数
            }
        }
        max = num1 * num2 * num3 / min; //获取最大公因数
        System.out.println("算法2得出输入的三个整数" + num1 + " "+num2 + "和" + num3 + "的最大公因数是" + max + "最小公倍数是：" + min);
    }

    //算法1
    private static int algorithm1(int num1, int num2) {
        int temp=0;
        //保证num1大于num2
        if(num1<num2){
            temp=num1;
            num1=num2;
            num2=temp;
        }
        //判断递归是否停止
        if(num2==0)
            return num1;
        else
            //两值大的取余小的，利用递归如果小的数等于0时则说明大的数就是要找的最小公倍数！
            return algorithm1(num2,num1%num2);
    }
}

运行结果：