👤
a fost răspuns

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.

Răspuns :

RAYZENGO

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

}

Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru întrebări sau asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


Go Learnings: Alte intrebari