Cod sursa(job #965836)

Utilizator cahemanCasian Patrascanu caheman Data 24 iunie 2013 20:03:25
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<cstdio>

using namespace std;

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