Cod sursa(job #396933)

Utilizator tangredonSilviu Georgescu tangredon Data 16 februarie 2010 08:58:52
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream f ("euclid2.in");
ofstream g ("euclid2.out");

int n,a,b,r,i;

int main ()
{
	f >> n ;
	for (i = 1 ; i <= n ; i++)
	{	
		f >> a >> b ;
	
		while (b != 0 )
		{
			r = a%b;
			a = b ;
			b = r;
		}
		
		g << a << '\n' ;
	}
	
	g.close();
	
	return 0;
}