Cod sursa(job #158971)

Utilizator dorelStoica Razvan-Andrei dorel Data 13 martie 2008 21:42:12
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main () {
	long t,i;
	double a,b;
	freopen ("euclid2.in","r",stdin);
	freopen ("euclid2.out","w",stdout);
	scanf ("%ld",&t);
	for (i=1 ; i<=t ; i++)
	{
		scanf ("%lf%lf",&a,&b);
		while (a!=b)
		{
			if (a>b)
				a=a-b;
			else
				b=b-a;
		}
		printf ("%lf",a);
		printf ("\n");
	}
	return 0;
}