Question

Sa se calculeze cmmdc dintre n numere naturale ​

Answer 1

Răspuns:

Explicație:

#include <iostream>

using namespace std;

int a,b;

int main()

{

cout<<"Introduceti numerele a si b: "<<endl;

cin>>a>>b;

while(a!=b)

   {

       if(a>b)

           a=a-b;

       else

           b=b-a;

   }

cout<<"Cmmdc = "<<a;

}

Answer 2

Răspuns:

#include <iostream>

using namespace std;

int gcd(int a, int b) {

   return (a == 0) ? b: gcd(b % a, a);

}

int main() {

   int n, m = 0;

   cout<<" n= ";

   cin >> n;

   for (int i = 0; i < n; i++) {

       int a;

       cin >> a;

       m = gcd(m, a);

   }

   cout <<"CMMDC="<< m;

   return 0;

}