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

求最大公因数和最小公倍数可以使用辗转相除法，代码如下：

public class GCDAndLCM {
    public static void main(String[] args) {
        int a = 24, b = 36;
        int gcd = gcd(a, b);
        int lcm = lcm(a, b);
        System.out.println("最大公因数：" + gcd);
        System.out.println("最小公倍数：" + lcm);
    }

    // 求最大公因数
    public static int gcd(int a, int b) {
        if (b == 0) {
            return a;
        }
        return gcd(b, a % b);
    }

    // 求最小公倍数
    public static int lcm(int a, int b) {
        return a * b / gcd(a, b);
    }
}

输出结果为：

最大公因数：12
最小公倍数：72

希望能帮到你！

相关问题

java求最大公约数和最小公倍数

求最大公约数可以使用辗转相除法，即不断用较小数去除较大数，直到两数相等为止。代码如下：

public static int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

求最小公倍数可以用最大公约数来求解，即两数的乘积除以它们的最大公约数。代码如下：

public static int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

用java求最大公约数和最小公倍数

在Java中，求最大公约数和最小公倍数有多种方法。其中，最常见的方法是使用辗转相除法来求最大公约数，使用最大公约数来求最小公倍数。以下是一个简单的Java程序，可以用来求解最大公约数和最小公倍数：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int max = a >= b ? a : b;
        int min = a <= b ? a : b;
        int gcd = 0;
        int lcm = 0;
        for(;min>=1;min--) {
            if(a%min==0 && b%min ==0) {
                gcd = min;
                break;
            }
        }
        lcm = a*b/gcd;
        System.out.println("最大公约数为："+gcd);
        System.out.println("最小公倍数为："+lcm);
    }
}

这个程序首先读取用户输入的两个整数a和b，然后使用三目运算符来取出a和b的最大值和最小值。接着，程序使用for循环来求解最大公约数，最后使用最大公约数来求解最小公倍数。程序输出最大公约数和最小公倍数的值。