Dalam contoh ini, anda akan belajar mencari GCD (Greatis Common Divisor) dua bilangan bulat positif yang dimasukkan oleh pengguna menggunakan rekursi.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan C berikut:
- Fungsi C
- C Fungsi yang ditentukan pengguna
- C Berulang
Program ini mengambil dua bilangan bulat positif sebagai input dari pengguna dan mengira GCD menggunakan rekursi.
Lawati halaman ini untuk mengetahui bagaimana anda dapat mengira GCD menggunakan gelung.
GCD Dua Nombor menggunakan Rekursi
#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; ) Pengeluaran
Masukkan dua bilangan bulat positif: 366 60 GCD dari 366 dan 60 ialah 6.
Dalam program ini, panggilan rekursif dilakukan sehingga nilai n2 sama dengan 0.
