求最大公因数和最小公倍数

/*姓名 ：赵康乐

职业 ：学生

日期 ：2022-04-22

任务 ：求最最大公因数和最小公倍数

*/

import java.util.Scanner;

public class CommonDivisor {

    static int gcd(int a,int b){

        // 最大公约数

        int max = a > b ? a : b;

        int min = a < b ? a : b;

        if(max%min==0){

            return min;

        }

        return gcd(max-min,min);

    }

    static int lcm(int a, int b){

        // 最小公倍数

        if(a<b){

            int temp = a;

            a = b;

            b = temp;

        }

        for(int i=a;i>0;i++){

            if(i%a==0&&i%b==0){

                return i;

            }

        }

        return a*b;

    }

    public static void main(String[] args){

        int a,b;

        Scanner input = new Scanner(System.in);

        System.out.print("请输入第一个数: ");

        a = input.nextInt();

        System.out.print("请输入第二个数: ");

        b = input.nextInt();

        int c = gcd(a, b);

        int d = lcm(a, b);

        System.out.print(a+"和"+b+"的最大公约数为: "+c);

        System.out.println();

        System.out.println(a+"和"+b+"的最小公倍数为: "+d);

        input.close();

    }

}