Cod sursa(job #2288292)

Utilizator Nemo123456nichita Nemo123456 Data 23 noiembrie 2018 00:31:33
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

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

unsigned long long a,b,n;

int euc(int a,int b)
{
	if(!b) return a;
	return euc(b,a%b);
}

int main()
{
	fin>>n;
	for(unsigned long long i=1;i<=n;i++)
		{
			fin>>a>>b;
			fout<<euc(a,b)<<'\n';
		}


}