Question

Se dau n numere naturale nenule. Calculaţi cel mai mare divizor comun al lor.
Ma poate ajuta cineva la aceasta problema mie imi da 0 puncte?
#305 problema 305

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int cmmdc(int v[],int s,int d)

{int a,b;

if(s==d) return v[s];

else {a=cmmdc(v,s,(s+d)/2);

b=cmmdc(v,(s+d)/2+1,d);

while(a!=b)

   if(a>b)a=a-b;

else b=b-a;

return a;

}

}

int main()

{

   int v[100],n,i;

   cin>>n;

   for(i=1;i<=n;i++)

   cin>>v[i];

       cout<<cmmdc(v,1,n);

}

Explicație:

Folosind metoda Divide et Impera(recursiv).Sau iti trebuia iterativ?