Cod sursa(job #652922)

Utilizator Zangetsu2201Stefan Paul Slujbe Zangetsu2201 Data 26 decembrie 2011 19:25:50
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <stdio.h>

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