Cod sursa(job #442074)
Utilizator | Data | 13 aprilie 2010 20:53:24 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.31 kb |
#include<stdio.h>
int main()
{
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
int aux,a,b,i;
scanf("%d",&a);
scanf("%d",&b);
while(b!=0)
{
aux = b;
b = a%b;
a = aux;
}
printf("%d",a);
printf("\n");
return 0;
}