Pagini recente » Diferente pentru utilizator/1claudiae5823hb6 intre reviziile 2 si 1 | Cod sursa (job #2206187) | Borderou de evaluare (job #200075) | Borderou de evaluare (job #2610579) | Cod sursa (job #272379)
Cod sursa(job #272379)
#include <cstdio>
using namespace std;
long cmmdc(long a,long b)
{
long r=a%b;
while (r!=0)
{
a=b;
b=r;
r=a%b;
}
return b;
}
int main()
{
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
long i,n,a,b;
scanf("%ld",&n);
for (i=0;i<n;i++)
{
scanf("%ld %ld",&a,&b);
print("%ld\n",cmmdc(a,b));
}
return 0;
}