Pagini recente » Cod sursa (job #2218350) | Istoria paginii runda/cei_mai_mari_olimpicari_runda_5/clasament | Cod sursa (job #2649870) | Cod sursa (job #3302054) | Cod sursa (job #793639)
Cod sursa(job #793639)
#include <stdio.h>
int t,a,b;
inline int cmmdc(int a,int b)
{
if (a<b)
return cmmdc(b,a);
if (b==0)
return a;
return cmmdc(b,a%b);
}
int main()
{
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
scanf("%d",&t);
while (t--)
{
scanf("%d%d",&a,&b);
printf("%d\n",cmmdc(a,b));
}
return 0;
}