Cod sursa(job #571292)

Utilizator bocacristiBoca Nelu Cristian bocacristi Data 4 aprilie 2011 11:29:34
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <cstdio>
using namespace std;

int gcd(int a, int b)
{
		if (!b) return a;
		return gcd(b, a%b);
}


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