Question

Sa se calculeze cmmdc (x1,x2,x3,...,xn).
Exemplu: cmmdc(2940, 882, 70, 182) este 14.

Answer 1

#include <iostream>
using namespace std;
int a, b, n, a1, i;  //intializam varabilele
int main() {
    cin>>n>>a; //citim numarul de numere(n) si primul numar(a)
    for(i=2;i<=n;i++){  //incepem sa citim toate celelalte numere
        cin>>b; //citim urmatorul numar
        while(a%b!=0){ // Aflam
            a1=a; // cmmdc
            a=b; // al primelor
            b=a1%b; // doua numere
        }
        a=b; // cmmdc va fi b, asa ca o retinem in a cat timp suntem in for
    }
    cout<<b; // afisam cmmdc al numerelor
    return 0;
}