辗转相除法求最大公约数

如果两个数a和b的最大公约数是c，那么a和b分别除以c所得的余数也应该有相同的最大公约数，这样反复进行直到其中一个数为0，另一个数就是原始两数的最大公约数。

public class Main {
    public static void main(String[] args) {
        int a = 24; // 分子
        int b = 36; // 分母

        int gcd = findGCD(a, b);
        int reducedA = a / gcd;
        int reducedB = b / gcd;

        System.out.println("约分结果为：" + reducedA + "/" + reducedB);
    }

    // 使用辗转相除法找到最大公约数
    public static int findGCD(int num1, int num2) {
        while (num2 != 0) {
            int temp = num2;
            num2 = num1 % num2;
            num1 = temp;
        }
        return num1;
    }
}

这段代码中的findGCD()函数实现了辗转相除法来找到两个数的最大公约数，然后将其应用于分子和分母，最后输出约分后的结果。