Cod sursa(job #690430)

Utilizator prisonbreakMichael Scofield prisonbreak Data 25 februarie 2012 16:55:23
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
#include <cstdio>
#include <algorithm>



using namespace std;


int main() {
	int t, a, b;
	
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);

	for( scanf("%d\n", &t); t-- ; ) {
		scanf("%d %d\n", &a, &b);
		printf("%d\n", __gcd(a, b));
	}
	return 0;
}