Cod sursa(job #590160)

Utilizator mihai93Palaga Mihai mihai93 Data 15 mai 2011 18:24:40
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include "stdio.h" 
#include "math.h"

int T,A,B;

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

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

scanf("%d",&T);
for (; T; --T)
{
	scanf("%d %d", &A, &B);
	printf("%d\n",gcd(A, B));
	}
	return 0;
	}