Cod sursa(job #1068380)

Utilizator ioana0307Fetic Ioana ioana0307 Data 28 decembrie 2013 12:10:47
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main ()
{
	FILE *fin,*fout;
	fin=fopen ("euclid2.in","r");
	fout=fopen ("euclid2.out","w");
	int n,a,b,d,i;
	fscanf (fin,"%d",&n);
	for(i=0;i<n;i++)
	{
		fscanf (fin,"%d%d",&a,&b);
		while (b!=0)
		{
			d=b;
			b=a%b;
			a=d;
		}
		fprintf (fout,"%d\n",d);
	}
	return 0;
}