Cod sursa(job #267477)

Utilizator ionut90roDumitriu Dan Ionut ionut90ro Data 27 februarie 2009 16:06:13
Problema Algoritmul lui Euclid Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.34 kb
#include <stdio.h>

int x,y,z;

int imparte(int a,int b)
{

 if(!b) return a;
        else imparte(b,a%b);

}

int main()
{


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


 scanf("%d", &x);

 for(, x, --x)
  {
   scanf("%d %d", &y, &z)
   printf("%d\n", imparte(y,z));
  }



 return 0;
}