Cod sursa(job #952000)

Utilizator RobertmwPamfile Robert Robertmw Data 22 mai 2013 15:06:46
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int main()
{
	int a,b,n,aux=0,t=0;
	fin>>n;
	for(;n;n--)
	{
		fin>>a>>b;
		if(b>a)
		{
			aux=a;
			a=b;
			b=aux;
		}
		while(b)
		{
			t=b;
			b=a % b;
			a=t;
		}
		fout<<a<<"/n";
	}
	fin.close();
	fout.close();
}