Cod sursa(job #2456394)

Utilizator anakAna-Maria Kupas-Spunei anak Data 14 septembrie 2019 11:40:34
Problema Algoritmul lui Euclid Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <iostream>

using namespace std;

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

int T, A, B;



int main()
{
	int i;

	for (in>>T; T; --T)
	{
		in>>A>>B;
		for (i = (A < B) ? A : B; i; --i)
			if (A % i == 0 && B % i == 0)
			{
				out<<i<<'\n';
				break;
			}
	}

	return 0;
}