Cod sursa(job #494645)

Utilizator IgnitionMihai Moraru Ignition Data 22 octombrie 2010 14:15:15
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int gcd(int a, int b)
{
	int tmp;
	while(b) {
		tmp = a%b;
		a = b;
		b = tmp;
	}
	return a;
}

int main()
{
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
	
	int a, b, T;
	for(scanf("%d", &T); T > 0; --T) {
		scanf("%d %d", &a, &b);
		printf("%d\n", gcd(a, b));
	}

	return 0;
}