Cod sursa(job #433883)

Utilizator btamasyaBorsos Tamas btamasya Data 4 aprilie 2010 16:44:28
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<iostream.h>
#include<fstream.h>
int main ()
{
	fstream f,g;
	long long int a,b;
	int i,n;
	f.open("euclid.in",ios::in);
	g.open("euclid.out",ios::out);
	f>>n;
	for (i=0;i<n;i++)
	{
	f>>a>>b;
	while (a!=b)
	{
		if (a>b) a=a-b;
		else b=b-a;
	}
	g<<a<<'\n';
	}
	f.close();
	g.close();
}