Contoh cara berbeda untuk menghitung KPK (Kelipatan Umum Terendah) dari dua bilangan bulat 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 ++ sementara dan melakukan… saat Loop
KPK dari dua bilangan bulat a dan b adalah bilangan bulat positif terkecil yang habis dibagi oleh a dan b.
Contoh 1: Temukan LCM
#include using namespace std; int main() ( int n1, n2, max; cout <> n1>> n2; // maximum value between n1 and n2 is stored in max max = (n1> n2) ? n1 : n2; do ( if (max % n1 == 0 && max % n2 == 0) ( cout << "LCM = " << max; break; ) else ++max; ) while (true); return 0; )
Keluaran
Masukkan dua angka: 12 18 LCM = 36
Dalam program di atas, pengguna diminta untuk memasukkan dua bilangan bulat n1 dan n2 dan yang terbesar dari kedua bilangan tersebut disimpan di max.
Ini diperiksa apakah max habis dibagi n1 dan n2, jika habis dibagi kedua angka, max (yang berisi LCM) dicetak dan loop diakhiri.
Jika tidak, nilai max bertambah 1 dan proses yang sama berlangsung sampai max habis dibagi n1 dan n2.
Contoh 2: Temukan LCM menggunakan HCF
KPK dari dua angka diberikan oleh:
KPK = (n1 * n2) / HCF
Kunjungi halaman ini untuk mempelajari: Bagaimana cara menghitung HCF di C ++?
#include using namespace std; int main() ( int n1, n2, hcf, temp, lcm; cout <> n1>> n2; hcf = n1; temp = n2; while(hcf != temp) ( if(hcf> temp) hcf -= temp; else temp -= hcf; ) lcm = (n1 * n2) / hcf; cout << "LCM = " << lcm; return 0; )
