Cod sursa(job #211435)

Utilizator vlad_popaVlad Popa vlad_popa Data 2 octombrie 2008 11:18:18
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <cstdio>

int gcd (int a, int b){
	int r;
	for (; b; r = a % b, a = b, b = r);

	return a;
}

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

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

	return 0;
}