Cod sursa(job #2422768)

Utilizator vladponceaVlad Poncea vladponcea Data 19 mai 2019 21:13:45
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>
using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");

int main(){
	int n;
	in >> n;
	for (int i = 0; i < n ; i++){
		long long a, b;
		in >> a >> b;
		while (b){
			long r = a % b;
			a = b;
			b = r;
		}
		out << a << '\n';
	}

	return 0;
}