vineri, 16 noiembrie 2012

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
            

Niciun comentariu:

Trimiteți un comentariu