Cod sursa(job #2479754)

Utilizator invoIlioi Alexandru invo Data 24 octombrie 2019 14:51:45
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream>
#include<iostream>

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

int main()
{
	int a, b, t, r;
	f >> t;
	for (int i = 0; i < t; ++i)
	{
		f >> a >> b;
		r = a % b;
		while (r != 0)
		{
			a = b;
			b = r;
			r = a % b;
		}
		g << b << '\n';
	}
}