In C++, in libraria algorithm exista functia __gcd(a, b)
Functia aceasta returneaza 0 daca ambele numere sunt 0, 1 daca sunt prime intrele ele, altfel returneaza CMMDC ul acestora.
Ceea ce ne intereseaza pe noi este CMMMC ul care se calculeaza astfel:
(a * b)/cmmdc(a, b)
Astfel, putem folosi functia __gcd pentru a ne usura munca
Exemplu:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a = 6, b = 10;
cout << (a * b)/__gcd(a, b);
return 0;
}
Ne va afisa 30
