👤

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


Răspuns :

#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;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!


Ez Studiers: Alte intrebari