Cod sursa(job #383446)
| Utilizator |  Codreanu Razvan Schife |
Data | 16 ianuarie 2010 16:24:04 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.29 kb |
#include<stdio.h>
#include<stdlib.h>
int main()
{int t,a,b,r;
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
scanf("%d",&t);
for(;t;--t)
{
scanf("%d%d",&a,&b);
while(r==1)
{
r=a%b;
b=a;
r=b;
}
printf("%d",r);
}
fclose(stdin);
fclose(stdout);
return 0;
}