LCM dua bilangan bulat Sebuah dan b adalah bilangan bulat positif terkecil yang dapat dibagi oleh keduanya Sebuah dan b.
Contoh 1: Temukan LCM
#include
using namespace std;
int main()
{
int n1, n2, max;
cout << "Enter two numbers: ";
cin >> 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
Enter two numbers: 12 18 LCM = 36
Dalam program di atas, pengguna diminta untuk integer dua integer n1 dan n2 dan terbesar dari kedua angka itu disimpan di maks.
Diperiksa apakah maks habis dibagi n1 dan n2, jika itu dapat dibagi dengan kedua angka, maks (yang mengandung LCM) dicetak dan loop diakhiri.
Jika tidak, nilai maks bertambah 1 dan proses yang sama berlangsung hingga maks dibagi oleh keduanya n1 dan n2.
Contoh 2: Temukan LCM menggunakan HCF
LCM dari dua angka diberikan oleh:
LCM = (n1 * n2) / HCF
Kunjungi halaman ini untuk belajar: Cara menghitung HCF dalam C ++?
#include
using namespace std;
int main()
{
int n1, n2, hcf, temp, lcm;
cout << "Enter two numbers: ";
cin >> 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;
}