Cod sursa(job #183401)

Utilizator pandaemonAndrei Popescu pandaemon Data 22 aprilie 2008 02:00:33
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#include<iostream.h>

int main()
{
  freopen("euclid2.in","r",stdin);
  freopen("euclid2.out","w",stdout);

  int t,a,b,c;

  scanf("%d",&t);

  while(t--)
  {
    scanf("%d %d", &a, &b);

    while(b)
    { c=b; b=a%b; a=c; }

    printf("%d\n",a);
  }


  return 0; }