Cod sursa(job #198561)
| Utilizator |  Neamtu Alexandra alex_aurelia_31 |
Data | 12 iulie 2008 16:16:28 |
|---|---|---|---|
| Problema | Algoritmul lui Euclid | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.34 kb |
#include<stdio.h>
FILE *f,*g;
unsigned long int n,m,aux,r,t,i;
unsigned long int a,b;
int main()
{
f=fopen("euclid2.in","r");
g=fopen("euclid2.out","w");
fscanf(f,"%ld",&t);
for(i=1;i<=t;i++)
{
fscanf(f,"%ld %ld",&n,&m);
do
{
r=n%m;
n=m;
m=r;
}
while(r!=0);
fprintf(g,"%ld\n",n);
}
fcloseall();
return 0;
}