java求两个正整数最大公约数

可以使用欧几里得算法（辗转相除法）求解。具体步骤是：将两个数中较大的数除以较小的数，记作q1余r1，然后用较小的数除以r1，得到q2余r2，以此类推，直到余数为0为止。此时，最大公约数即为最后一个非零余数。

相关问题

java求两个正整数的最大公约数和最小公倍数

最大公约数是指两个或多个正整数共有约数中最大的一个数，最小公倍数是指两个或多个正整数公有的倍数中最小的一个数。

求两个正整数的最大公约数可以使用辗转相除法，即不断用较小的数去除较大的数，直到两个数相等为止，此时的数即为它们的最大公约数。

求两个正整数的最小公倍数可以先求出它们的最大公约数，然后用两个数的乘积除以最大公约数即可得到最小公倍数。

代码生成（Java求两个正整数的最大公约数）

A：

public class Main {
    public static void main(String[] args) {
        int a = 12, b = 18;
        int gcd = gcd(a, b);
        System.out.println("最大公约数为：" + gcd);
    }

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

这里以求解12和18的最大公约数为例，具体的两个数字可以根据实际情况进行修改。实现的思路是利用辗转相除法，递归求解a和b的最大公约数。