Pagini recente » Diferente pentru problema/euler intre reviziile 2 si 3 | Cod sursa (job #517653) | Rezultatele filtrării | Diferente pentru problema/biconex intre reviziile 22 si 28 | Cod sursa (job #272374)
Cod sursa(job #272374)
#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;
}