Trong ví dụ này, bạn sẽ học cách tìm GCD (Ước chung lớn nhất) của hai số nguyên dương do người dùng nhập bằng cách sử dụng đệ quy.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình C sau:
- Chức năng C
- C Các chức năng do người dùng định nghĩa
- C Đệ quy
Chương trình này lấy hai số nguyên dương làm đầu vào từ người 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.
GCD của hai số sử dụng đệ quy
#include int hcf(int n1, int n2); int main() ( int n1, n2; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); printf("G.C.D of %d and %d is %d.", n1, n2, hcf(n1, n2)); return 0; ) int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; ) Đầu ra
Nhập hai số nguyên dương: 366 60 GCD của 366 và 60 là 6.
Trong chương trình này, các cuộc gọi đệ quy được thực hiện cho đến khi giá trị của n2 bằng 0.
