Cod sursa(job #152440)
Utilizator | palianos cristian za_wolf | Data | 9 martie 2008 14:35:19 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.28 kb |
#include<stdio.h>
long a,b,c;
int main()
{
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
scanf("%ld%ld",&a,&b);
while(a&&b)
{
if (a>b)
a%=b;
else
b%=a;
}
if (a)
printf("%ld\n",a);
else
printf("%ld\n",b);
return 0;
}