Contoh tentang cara berbeda untuk menghitung PBT dari dua bilangan bulat (untuk bilangan bulat positif dan negatif) menggunakan loop dan pernyataan pengambilan keputusan.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman C ++ berikut:
- C ++ if, if… else dan Nested if… else
- C ++ untuk Loop
- C ++ sementara dan melakukan… saat Loop
Bilangan bulat terbesar yang dapat membagi dua bilangan bulat dengan sempurna dikenal sebagai GCD atau HCF dari kedua angka tersebut.
Contoh 1: Temukan GCD menggunakan while loop
#include using namespace std; int main() ( int n1, n2; cout <> n1>> n2; while(n1 != n2) ( if(n1> n2) n1 -= n2; else n2 -= n1; ) cout << "HCF = " << n1; return 0; )
Keluaran
Masukkan dua angka: 78 52 HCF = 26
Dalam program di atas, bilangan yang lebih kecil dikurangkan dari bilangan yang lebih besar dan bilangan itu disimpan menggantikan bilangan yang lebih besar.
Proses ini dilanjutkan hingga, dua angka menjadi sama yang akan menjadi HCF.
Contoh: 2. Temukan HCF / GCD menggunakan for loop
#include using namespace std; int main() ( int n1, n2, hcf; cout <> n1>> n2; // Swapping variables n1 and n2 if n2 is greater than n1. if ( n2> n1) ( int temp = n2; n2 = n1; n1 = temp; ) for (int i = 1; i <= n2; ++i) ( if (n1 % i == 0 && n2 % i ==0) ( hcf = i; ) ) cout << "HCF = " << hcf; return 0; )
Logika program ini sederhana.
Dalam program ini, bilangan bulat kecil antara n1 dan n2 disimpan di n2. Kemudian loop diiterasi dari i = 1ke i <= n2dan di setiap iterasi, nilai i dinaikkan sebesar 1.
Jika kedua bilangan tersebut habis dibagi i, maka bilangan tersebut disimpan dalam variabel hcf.
Saat iterasi selesai, HCF akan disimpan dalam variabel hcf.
