Cod sursa(job #1131800)

Utilizator prog504prog504 prog504 Data 1 martie 2014 16:07:12
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <cstdio>

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

int main() {
	freopen("euclid2.in", "rt", stdin);
	freopen("euclid2.out", "wt", stdout);

	int n;
	scanf("%d", &n);
	while (n--) {
		int a, b;
		scanf("%d%d", &a, &b);
		printf("%d\n", gcd(a, b));
	}
}