Cod sursa(job #1923696)

Utilizator dey44andIoja Andrei-Iosif dey44and Data 11 martie 2017 21:46:04
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

int euclid()

int main()
{
	int x;
	int a, b, rest;
	in>>x;
	for (int i = 1; i <= x; i++)
	{
		in >> a >> b;
		while(b)
		{
			rest = a % b;
			a = b;
			b = rest;
		}
		
		out<< a << "\n";
	}
	return 0;
}