Question

sa se alcatuiasca un program care ne-ar calcula cel mai mare divizor comun a doua numere citite de la tastatura.

Answer 1

#include <iostream.h>
void main()
{int a,b,d=0;//declaram datele
cout<<"a=";cin>>a;//citim primul numar;
cout<<"b=";cin>>b;//citim al doiea numar
//vom folosi Algoritmul lui Euclid
while(b!=0)
{
d = b;
b = a % b;
 a = d;
}
cout<<a;
}
//mai exista si posibilitatea de a afla cmmdc prin scaderi repetate:
while (a!=b)
  if (a>b)
     a=a-b;
       else
       b=b-a;
cout<<a;