Question

cum pot să aflu cmmmcul in c++ folosind o funcție? ​

Answer 1

Salut!

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