Cod sursa(job #2159441)

Utilizator _Shadow_Serediuc Tiberiu _Shadow_ Data 10 martie 2018 22:27:01
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include<iostream>
#include<fstream>

using namespace std;

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

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

void rezolvare()
{
	int a,b,n,i=0;
	f>>n;
	do
	{
		f>>a>>b;
		g<<euclid(a,b)<<endl;
		i++;
	}while(i<n);
}

int main()
{

rezolvare();
return 0;

}