Cod sursa(job #2213266)

Utilizator NarniaDavid Popescu Ioan Narnia Data 15 iunie 2018 23:14:07
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <iostream>

using namespace std;

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

int euclid(int a, int b)
{
	if (b==0)
		return a;
	return euclid(b, a%b);
}

int main()
{
	int nr_lines;
	int a, b;
	f>>nr_lines;
	while (nr_lines--)
	{
		f>>a>>b;
		g<<euclid(a, b)<<"\n";
	}
	return (0);
}