Cod sursa(job #502520)

Utilizator ingridutz95Botescu Ingrid ingridutz95 Data 19 noiembrie 2010 22:03:08
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define minim(a,b) ((a<b) ? a:b)
int T, A, B;
int main(void)
{
	int i;

	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
	for (scanf("%d", &T); T; --T)
{      
scanf("%d %d", &A, &B);
for (i = minim(A, B); i; --i)
if (A % i == 0 && B % i == 0)
{
printf("%d\n", i);
break;
}
}
return 0;
}