Informatică, întrebare adresată de mrctm, 9 ani în urmă

Se dau 5 numere naturale.De scris un program care află cel mai mare fivizor comun al acestor numere,folosind o funcție care află cel mai matr divizor comun a două numere.
Va rooog mult ajutați-mă

Răspunsuri la întrebare

Răspuns de LtCat
0
#include <iostream>

using namespace std;

int cmmdc(int a, int b)
{
    if (a == 1 || b == 1) return 0;
    int c;
    while (b)
    {
        c = a%b;
        a = b;
        b = c;
    }
    return a;
}

int main()
{
    int a, b, c, d, e;
    cin >> a >> b >> c >> d >> e;
    cout << cmmdc(cmmdc(cmmdc(cmmdc(a, b), c), d), e);
    return 0;
}

Alte întrebări interesante