Cod sursa(job #1144800)

Utilizator paulhermanPaul Herman paulherman Data 17 martie 2014 17:10:11
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <cstdio>

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

	unsigned long long int a, b, r;
	int t;

	scanf("%d", &t);
	for (int i=0; i<t; i++) {
		scanf("%llu %llu", &a, &b);
		while (b != 0) {
			r = b;
			b = a % b;
			a = r;
		}
		printf("%llu\n", a);
	}
	return 0;
}