Cod sursa(job #744616)
Utilizator | Data | 9 mai 2012 11:24:11 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.27 kb |
#include <cstdio>
int cmmdc(int x,int y){
if(y==0) return x; else
return cmmdc(y,x%y);
}
int main(){
int x,y;
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
scanf("%d %d",&x,&y);
printf("%d\n",cmmdc(x,y));
}