Sunteți pe pagina 1din 1

Sa se determine cel mai mare divizor comun a doua numere intregi nenule x si y prin scaderi repetate.

#include <iostream>
using namespace std;
int main()
{
int x,y;
cout<<"Dati valoarealui x = "; cin>>x;
cout<<"Dati valoarea lui y = "; cin>>y;
while(x!=y)
{
if(x>y) x=x-y;
else y=y-x;
}
cout<<"Cmmdc prin scaderi repetate este "<<x;
return 0;
}

S-ar putea să vă placă și