👤
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 :

IDRAYZEN

#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 pentru vizita pe platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de sprijin suplimentar, vă încurajăm să ne contactați. Revenirea dumneavoastră ne bucură, iar dacă v-a plăcut, nu uitați să adăugați site-ul nostru la favorite!


ID Teachingsy: Alte intrebari