cmmdc- Algoritmul lui Euclid

//cmmdc(cel mai mare divizor comun)
//Algoritmul lui Euclid

#include<iostream.h>
#include<conio.h>
int main()
{ int x,y,aux,r=1,cmmdc;
cout<<"x= ";cin>>x;
cout<<"y= ";cin>>y;
if(x<y)
{aux=x;
x=y;
y=aux;}
 while(r!=0)
{r=x%y;
x=y;
y=r;} 
cmmdc=x;
cout<<"cel mai mare divizor comun este: "<<cmmdc;
getche();
}

//Programul este realizat in DevC++ 4.9.9.2
//Pentru realizarea programului in visual studio c++ este nevoie de inlocuirea functiei principale int main() cu void main() , iar functia getche() de la sfarsitul programului trebuie stearsa . :D
            

cmmdc (varianta prin scaderi repetate)

//cmmdc (varianta prin scaderi repetate)
#include<iostream.h>
#include<conio.h>
int main()
{int a,b;
cout<<"a= ";cin>>a;
cout<<"b= ";cin>>b;
while(a!=b)
{if(a>b)
a=a-b;
   else
b=b-a;}
cout<<"Cel mai mare divizor comun este: "<<a;
getche();
    }


//Programul este realizat in DevC++ 4.9.9.2
//Pentru realizarea programului in visual studio c++ este nevoie de inlocuirea functiei principale int main() cu void main() , iar functia getche() de la sfarsitul programului trebuie stearsa . :D