Contoh untuk mencari PBK dari dua bilangan bulat positif (dimasukkan oleh pengguna) menggunakan rekursi dalam pemrograman C.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman C ++ berikut:
- Fungsi C ++
- Jenis Fungsi yang Ditentukan Pengguna di C ++
- C ++ if, if… else dan Nested if… else
- C ++ Rekursi
Program ini mengambil dua bilangan bulat positif dari pengguna dan menghitung GCD menggunakan rekursi.
Kunjungi halaman ini untuk mempelajari, bagaimana Anda dapat menghitung GCD menggunakan loop.
Contoh: Hitung HCF menggunakan rekursi
#include using namespace std; int hcf(int n1, int n2); int main() ( int n1, n2; cout <> n1>> n2; cout << "H.C.F of " << n1 << " & " << n2 << " is: " << 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 HCF dari 366 dan 60 adalah: 6
