【Java】gcd 求最大公约数常见方法代码详解

import java.util.Scanner;

/**
 * @author 小卢先冲
 * @date 2023/3/20 16:58
 */
public class 最大公约数 {
    static int res = 0;

    public static void main(String[] args) {
        Scanner sca = new Scanner(System.in);
        int x = sca.nextInt();
        int y = sca.nextInt();
        res = gcd1(x, y);
        System.out.println("方法一:暴力穷举法 " + res);
        res = gcd2(x, y);
        System.out.println("方法二:辗转相除法 " + res);
        res = gcd3(x, y);
        System.out.println("方法三:递归法 " + res);
    }

    public static int gcd1(int x, int y) {
        /**
         * 1.暴力穷举法
         *就是简单粗暴地把 1~ y（前面已经假设 x > y）都列出来分别判断是否为 x、y 的公约数，
         *然后再找到其中最大的一个。
         */
        for (int i = 2; i <= Math.min(x, y); i++) {
            if (x % i == 0 && y % i == 0) {
                res = i;
            }
        }
        return res;
    }

    public static int gcd2(int x, int y) {
        /**
         * 2.辗转相除法
         *假设要用辗转相除法求 36 和 24 的最大公约数，则要经历以下步骤：
         *36