Cod sursa(job #502291)

Utilizator krysstynelBojor Fineas Cristian krysstynel Data 18 noiembrie 2010 19:05:28
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

int main()

{
	ifstream fin("euclid2.in");
	ofstream fout("euclid2.out");
	
	int t,a,b,i,rest;
	
	fin>>t;
	
	for(i = 1 ; i<=t; i++)
	{
		fin>>a>>b;
		
		while(b)
		{
			rest = a % b;
			a = b ;
			b = rest;
		}
		
		fout<<a<<endl;
	}
	
	return 0;
}