Cod sursa(job #2261203)

Utilizator sk23MD Sakib Khan sk23 Data 16 octombrie 2018 06:57:21
Problema Algoritmul lui Euclid Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<bits/stdc++.h>
#define LL long long 
using namespace std;

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

int main () {
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
	int test;
	cin >> test;
	while(test--) {
		int a , b;
		cin >> a >> b;
		cout << gcd(a , b) << endl;
	}
}