Cod sursa(job #654893)

Utilizator david95szabo david emanuel david95 Data 31 decembrie 2011 11:31:46
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

ifstream fin("euclid2.in");
ofstream fout("euclid2.out");

int main()
{
	int a, b, n;
	fin >> n;
	for ( int i = 1; i <= n; i++ )
	{
		fin >> a >> b;
		while ( a!=b )
		{
			if ( a > b )
				a -= b;
			else b-=a;
		}
		fout << a << " ";
		fout << '\n';
		
	}
	fin.close();
		fout.close();
}