Cod sursa(job #153075)
Utilizator | Popa-Matei Mihai Matei14 | Data | 10 martie 2008 08:53:48 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.28 kb |
#include<stdio.h>
long long a,b;
long long cmmdc(long long a,long long b){
if(b==0)
return a;
return cmmdc(b, a%b);
}
int main(){
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
scanf("%lld %lld",&a,&b);
printf("%lld\n",cmmdc(a, b));
return 0;
}