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;
}