Dalam contoh ini, Anda akan belajar mencari PBT (Pembagi Persekutuan Terbesar) dari dua bilangan bulat positif yang dimasukkan oleh pengguna menggunakan rekursi.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman C berikut ini:
- Fungsi C.
- C Fungsi yang ditentukan pengguna
- C Rekursi
Program ini mengambil dua bilangan bulat positif sebagai masukan dari pengguna dan menghitung GCD menggunakan rekursi.
Kunjungi halaman ini untuk mempelajari bagaimana Anda dapat menghitung GCD menggunakan loop.
GCD Dua Angka 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; ) Keluaran
Masukkan dua bilangan bulat positif: 366 60 GCD dari 366 dan 60 adalah 6.
Dalam program ini, panggilan rekursif dilakukan hingga nilai n2 sama dengan 0.
