Cod sursa(job #393520)
| Utilizator |  Cioboata Ioan Liviu cioboata.i |
Data | 9 februarie 2010 16:39:42 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.21 kb |
#include<stdio.h>
int main()
{
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
int a,b,c;
scanf("%d%d",&a,&b);
while(b)
{
c=a%b;
a=b;
b=c;
}
printf("%d",a);
return 0;
}