Cod sursa(job #538078)

Utilizator zeroblitz36FMI - Roscaneanu George zeroblitz36 Data 20 februarie 2011 19:40:59
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int t,a,b;
FILE *in,*out;
int main()
{
	in=fopen("euclid2.in","r");
	out=fopen("euclid2.out","w");
	fscanf(in,"%d",&t);
	for(;t>0;t--)
	{
		fscanf(in,"%d %d",&a,&b);
		while(a!=b)
			if(!a%b)a=b;
		else if(!b%a)b=a;
			else if(a>b)a-=b;
		else b-=a;
	    fprintf(out,"%d\n",a);
	}
	fclose(in);fclose(out);
}