Cod sursa(job #546113)
Utilizator | Data | 4 martie 2011 14:07:08 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.3 kb |
#include<iostream.h>
int u,v;
int euclid (int a, int b){
int r;
if(b==0) return a;
else{
r=a%b;
while(r) {
a=b;
b=r;
r=a%b;
}
return b;
}
}
int main() {
cout<<"u=";
cin>>u;
cout<<"v=";
cin >>v;
cout<<"cmmdc("<<u<<", "<<v<<")="<<euclid(u,v)<<"\n";
return 0;
}