👤
a fost răspuns

Dau 25 de puncte! Urgent!
Se citeste un sir de numere intregi pana la intalnirea valorii -5.
Sa se determine: cel mai mare divizor comun si cel mai mic multiplu comul al numerlor citite.
Datele de intrare vor fi citite de la tastatura, iar datele de iesire vor fi afisate pe linii distincte in fisierul cmmdcmc.out.


Răspuns :

int euclid(int a, int b)
{
    int c;
    while (b) {

        c = a % b;

        a = b;

        b = c;

    }
    return a;
}

int main()
{
int a,b;
cin>>a>>b;
cout<<euclid(a,b)<<endl;
cout<<a*b/euclid(a,b);
}