Cod sursa(job #2379411)

Utilizator DDDECARRusu Dinu Stefan DDDECAR Data 13 martie 2019 15:44:52
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

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