Cod sursa(job #526109)
Utilizator | Data | 27 ianuarie 2011 13:55:37 | |
---|---|---|---|
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;
}