Cod sursa(job #2293672)

Utilizator The_one_and_onlyMironica Vasile The_one_and_only Data 1 decembrie 2018 14:07:31
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

ifstream cin("euclid2.in");
ofstream cout("euclid2.out");
int t, a, b;

int f(int a, int b) {
	if(!b)
		return a;
	return f(b, a%b);
}

int main() {
	ios_base::sync_with_stdio(0);
	cin>>t;
	while(t--) {
		cin>>a>>b;
		cout<<f(a, b)<<'\n';
	}
	return 0;
}