Cod sursa(job #631186)
| Utilizator |  daniel Daniel30 |
Data | 7 noiembrie 2011 11:32:07 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid extins | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.26 kb |
#include<iostream.h>
int x,y;
int euclid(int a, int b)
{int r;
if (b==0) return a;
r=a%b;
while (r) {a=b; b=r; r=a%b;}
return b;
}
int main()
{cout<<"x="; cin>>x;
cout<<"y="; cin>>y;
cout<<"("<<x<<","<<y<<")="<<euclid(x,y)<<'\n';
return 0;
}
