Cod sursa(job #183399)

Utilizator pandaemonAndrei Popescu pandaemon Data 22 aprilie 2008 01:53:07
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include<stdio.h>
#include<iostream.h>

main()
{
  freopen("euclid2.in","r",stdin);
  freopen("euclid2.in","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=b; }

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


  return 0; }