Java程序使用递归查找GCD

该程序采用两个正整数，并使用递归计算GCD 。

访问此页面以了解如何使用循环来计算GCD 。

示例：使用递归的两个数字的GCD

public class GCD {

    public static void main(String[] args) {
        int n1 = 366, n2 = 60;
        int hcf = hcf(n1, n2);

        System.out.printf("G.C.D of %d and %d is %d.", n1, n2, hcf);
    }

    public static int hcf(int n1, int n2)
    {
        if (n2 != 0)
            return hcf(n2, n1 % n2);
        else
            return n1;
    }
}

输出

G.C.D of 366 and 60 is 6.

在上面的程序中，递归函数被调用直到n2为0。最后，n1的值是给定两个数字的GCD或HCF。

Execution Steps
No.	Recursive call	n1	n2	n1 % n2
1	hcf(366, 60)	366	60	6
2	hcf(60, 6)	60	6	0
Final	hcf(6, 0)	6	0	–

在此程序中，您将学习使用Java中的递归函数查找GCD(最大公约数)或HCF。

示例：使用递归的两个数字的GCD