Question

Se dau două numere naturale a şi b. Se cere să se calculeze cel mai mare divizor comun al lor folosind algoritmul lui Euclid. Pentru rezolvare, utilizăm o definiţie recursivă a celui mai mare divizor comun pentru două numere naturale a şi b.

Answer 1

#include <iostream>

using namespace std;

int cmmdc(int a, int b)

{

if (b == 0)

{

return a;

}

return cmmdc(b, a % b);

}

int main()

{

int a, b;

cin >> a >> b;

int d = cmmdc(a, b);

cout << d;

}