//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