Cod sursa(job #2769007)

Utilizator LuciferSanAlexandru Apostolescu LuciferSan Data 12 august 2021 23:44:29
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>


using namespace std;

int main() {
	ifstream fin("euclid2.in");
	ofstream fout("euclid2.out");
	int a, b, r, T, i = 1;

	fin >> T;
	while (i <= T) {
		fin >> a >> b;
		r = a % b;
		while (r != 0) {
			a = b;
			b = r;
			r = a % b;
		}
		
			fout << b << "\n";
		
		i++;
	}
	return 0;
}