Cod sursa(job #2275425)

Utilizator Gabi303valentin gabriel Gabi303 Data 3 noiembrie 2018 10:49:19
Problema Sate Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>

using namespace std;
int a[1001],n;

void citire()
{
    int i;
    cin>>n;
    for(i=1;i<=n;i++)
    cin>>a[i];
}
int cmmdc1(int x,int y)
{
    int r;
    while(y)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;

}
int cmmdc(int a[1001],int n)
{
    int i,b ;
     b=cmmdc1(a[1],a[2]);
    for(i=3;i<=n;i++)
        b=cmmdc1(b,a[i]);
    return b;
}
int main()
{
    citire();
    cout<<cmmdc(a,n);

    return 0;
}