Cod sursa(job #153550)

Utilizator sima_cotizoSima Cotizo sima_cotizo Data 10 martie 2008 16:45:00
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <cstdio>

long gcd(long x, long y) {
	if ( y==0 )
		return x;
	return gcd(y, x%y);
}


int main() {
	long x,y, T;

	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
	scanf("%ld", &T);
	while ( T-- ) {
		scanf("%ld %ld", &x, &y);
		printf("%ld\n", gcd(x,y));
	}
	return 0;
}