Cod sursa(job #155979)

Utilizator pikuAnca Miihai piku Data 12 martie 2008 11:58:09
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<cstdio>

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