Cod sursa(job #950856)

Utilizator TudorMTudor Moldovanu TudorM Data 18 mai 2013 14:59:31
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std;
FILE *f=fopen("euclid2.in","r");
FILE *g=fopen("euclid2.out","w");
int n, a, b, i, d, r;
int main()
{
	fscanf(f,"%d",&n);
	for(i=1;i<=n;++i)
	{
		fscanf(f,"%d %d",&a,&b);
		do
		{
			r=a%b;
			a=b;
			b=r;
		}while(r>0);
		fprintf(g,"%d\n",a);
	}
	fclose(f);
	fclose(g);
	return 0;
}