Cod sursa(job #538420)
#include<stdio.h>
/*
int cmmdc(int a,int b)
{
if ( b == 0 ) return a;
else return cmmdc ( b, a % b );
}
*/
int cmmdc(int a,int b)
{
if ( a == 0 ) return b;
else if ( b == 0 ) return a;
if ( a > b ) return cmmdc( a-b, b);
else return cmmdc( a, b-a);
}
int main()
{
FILE* f;
FILE* ff;
f=fopen("euclid2.in","r");
int n;
fscanf(f,"%d",&n);
ff=fopen("euclid2.out","w");
//fprintf(ff,"%d",cmmdc(56,42));
int a,b;
for (int i=0;i<n;i++)
{
fscanf(f,"%d%d",&a,&b);
fprintf(ff,"%d\n",cmmdc(a,b));
}
return 0;
}