Cod sursa(job #213692)

Utilizator SebMSebastian Muraru SebM Data 11 octombrie 2008 01:44:16
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int t, a, b, r;

int main()

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