Cod sursa(job #910802)

Utilizator Anonymous1010Chilivercu Cristian Anonymous1010 Data 11 martie 2013 07:46:55
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int main()
{
	int n, a, b, c, i;
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
	
	scanf("%d", &n);
	for(i = 0;i < n; i++)
	{
		scanf("%d %d", &a, &b);
		while (b != 0)
		{
			c = b;
			b = a%b;
			a = c;
		}
		printf("%d\n", a);
	}
}