Cod sursa(job #2519977)

Utilizator BitwiseIonita Filip Arian Bitwise Data 8 ianuarie 2020 18:48:31
Problema Algoritmul lui Euclid Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream o("euclid2.out");
int main()
{
	int a, b, perechi;
	f >> perechi;
	while(perechi)
	{
		f >> a >> b;
		while (b != 0)
		{
			int c = b;
			b = a % b;
			a = c;
		}
		o << a << endl;
		perechi--;
	}
	return 0;
}