Tìm ước số chung lớn nhất sử dụng đệ quy trong java

Trong chương trình này, bạn sẽ học cách tìm GCD (ước số chung lớn nhất) hoặc HCF bằng cách sử dụng hàm đệ quy trong Java.

Ước số chung lớn nhất của hai số sử dụng đệ quy

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;
    }
}

Kết quả:

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