Cod sursa(job #963180)

Utilizator iuli93Iulian Parascan iuli93 Data 16 iunie 2013 19:02:49
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int t, a, b;

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

int main (void) {
	freopen ("euclid.in", "r", stdin);
	freopen ("euclid.out", "w", stdout);
	
	scanf ("%d", &t);
	
	for (; t; --t) {
		scanf ("%d %d", &a, &b);
		printf ("%d\n", euclid(a, b));
	}
	
	return 0;

}