Pagini recente » Monitorul de evaluare | Borderou de evaluare (job #1962155) | Cod sursa (job #729632)
Cod sursa(job #729632)
#include <cstdio>
#include <cmath>
#include <cstdlib>
using namespace std;
FILE *f1, *f2;
long unsigned t,a,b;
long unsigned cmmdc(long unsigned nr1,long unsigned nr2)
{
long unsigned r=nr1%nr2;
while(r)
{
nr1=nr2;nr2=r;r=nr1%nr2;
}
return nr2;
}
int main()
{
f1 = freopen("euclid2.in", "r", stdin);
f2 = freopen("euclid2.out", "w", stdout);
scanf("%lu", &t);
for(;0<t;t--)
{
scanf("%lu %lu", &a,&b);
printf("%lu\n", cmmdc(a,b));
}
fclose(f1);
fclose(f2);
return 0;
}