Contoh cara berbeza untuk mengira LCM (Multiple Common Lowest) dua integer menggunakan gelung dan pernyataan membuat keputusan.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan C ++ berikut:
- C ++ jika, jika… lain dan Bersarang jika… lain
- C ++ sambil dan lakukan … sambil Loop
LCM dua integer a dan b adalah integer positif terkecil yang boleh dibahagi oleh kedua dan b.
Contoh 1: Cari 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; )
Pengeluaran
Masukkan dua nombor: 12 18 LCM = 36
Dalam program di atas, pengguna diminta untuk membentuk dua bilangan bulat n1 dan n2 dan yang terbesar dari kedua nombor tersebut disimpan di maks.
Ia diperiksa sama ada max boleh dibahagi oleh n1 dan n2, jika dibahagi dengan kedua-dua nombor, max (yang mengandungi LCM) dicetak dan gelung dihentikan.
Sekiranya tidak, nilai max meningkat oleh 1 dan proses yang sama berterusan sehingga max dapat dibahagikan oleh n1 dan n2.
Contoh 2: Cari LCM menggunakan HCF
LCM dua nombor diberikan oleh:
LCM = (n1 * n2) / HCF
Lawati halaman ini untuk mengetahui: Bagaimana cara mengira HCF dalam 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; )
