Chương trình Java để tìm GCD bằng cách sử dụng đệ quy

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

Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Java sau:

Phương thức Java
Đệ quy Java

Chương trình này nhận hai số nguyên dương và tính toán GCD bằng cách sử dụng đệ quy.

Truy cập trang này để tìm hiểu cách bạn có thể tính toán GCD bằng cách sử dụng các vòng lặp.

Ví dụ: GCD 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; ) )

Đầu ra