Cod sursa(job #282759)
| Utilizator |  Nicoara Ionut Ionut_info |
Data | 18 martie 2009 10:27:31 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.3 kb |
#include<stdio.h>
FILE *in=fopen("euclid2.in","r");
FILE *out=fopen("euclid2.out","w");
long int n,a,b,i,r;
int main()
{
fscanf(in,"%ld",&n);
for(i=1;i<=n;i++)
{
fscanf(in,"%ld",&a);
fscanf(in,"%ld",&b);
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
fprintf(in,"%ld\n",a);
}
return 0;
}