Cod sursa(job #267481)

Utilizator ionut90roDumitriu Dan Ionut ionut90ro Data 27 februarie 2009 16:07:28
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#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;
}