Question

Să se determine c.m.m.d.c. a trei numere naturale date. (C#)

Answer 1

#include <iostream>
using namespace std;
int main()
{int d, r, g, x;
cout << "Introduceti primul numar: ";cin>>d;
cout << "Introduceti al doilea numar: ";cin>>r;
cout << "Introduceti al treilea numar: ";cin>>g;
x=d%r;
while(x!=0)
{d=r;r=x;x=d%r;}x=r%g;
while(x!=0)
{r=g;g=x;x=r%g;}
cout<<"c.m.m.d.c="<<g;//cmmdc
return 0;
}

Answer 2

Calculezi cmmdc a primelor doua cu algoritmul lui Euclid
while(b)
{
    c=a%b;
    a=b;
    b=c;
{
b si c sunt primele doua numere si in a o sa obti cmmdc a primelor doua
Apoi faci acelasi lucru pentru a si al treilea numar