Cod sursa(job #1704729)

Utilizator andreiSevastreAndrei Sevastre andreiSevastre Data 19 mai 2016 11:41:11
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#include <stdlib.h>

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