求两个数的最大公约数和三个数的最大公约数和最小公倍数问题

package maxComonDivisor;

import java.util.Scanner;

public class MaxCommonDivisor {
    public int a,b,c;
    public MaxCommonDivisor(int num1, int num2) {
        this.a=num1;
        this.b=num2;
    }
    //求最大公约数的第一种方法：辗转相除法
    public int Method() {
        if(a<b) {
            c=a;
            a=b;
            b=c;
        }
        while(a%b!=0) {
            c=a%b;
            a=b;
            b=c;
        }
        return b;
    }
    //求最大公约数的第二种方法：连续减法
    public int Method2() {
        if(a<b) {
            c=a;
            a=b;
            b=c;
        }
        c=b;
        while(c!=0) {
            if(a%c==0) {
                if(b%c==0) {
                    return c;
                }
                else {
                    --c;
                }
            }
            else {
                --c;
            }
        }
        return c;
    }
    //求最大公约数的第三种方法：穷举法
    public int Method3() {
        if(a<b) {
            c=a;
            a=b;
            b=c;
        }
        c=b;
        while(a%c!=0||b%c!=0) {
            c--;
        }
        return c;
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("求两个数的最大公约数选择1，求三个数的最大公约和最小公倍数数选择2");
        if(scanner.nextInt()==1) {
            int num1,num2;
            System.out.println("请输入要求公约数的两个整数");
            num1=scanner.nextInt();
            num2=scanner.nextInt();
            MaxCommonDivisor mcd=new MaxCommonDivisor(num1,num2);
            System.out.println("最大公约数："+mcd.Method());
        }
        else{
            int num1,num2,num3,midPoint,maxCommonDivisor;
            System.out.println("请输入需要的三个整数");
            num1=scanner.nextInt();
            num2=scanner.nextInt();
            num3=scanner.nextInt();
            MaxCommonDivisor mcd2=new MaxCommonDivisor(num1, num2);
            midPoint=mcd2.Method();
            mcd2=new MaxCommonDivisor(midPoint, num3);
            maxCommonDivisor=mcd2.Method();
            System.out.println("最大公约数："+maxCommonDivisor);
            int number=1;
            while(true) {
                if(number%num1==0&&number%num2==0&&number%num3==0) {
                    break;
                }
                number++;
            }
            System.out.println("最小公倍数："+number);

        }

    }

}

Method：辗转相除法
用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止
Method2：连续减法
由最大公约数的概念，我们可以知道，能够同时被两个给定整数整除的最大整数，即是最大公约数。那么我们可以最简单的想出用暴力搜索的方法，从两个整数中较小的那一个开始，向下穷举遍历，找到最大公约数。当然，这种方法是低效的，存在着很大的不确定性。
Method3：穷举法
有两整数a和b：另c等于a或者b中较小的一个，若两个数能同时被c整除，则c即为最大公约数，结束，否则减1循环
三个数求最大公约数：
先求两个数的最大公约数，利用得到的结果和第三个数求最大公约数，得到的结果便是三个数的最大公约数
三个数的最小公倍数：
由1开始利用循环不断加1，直到可以将三个数同时整除

运行截图：