又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10255 Accepted Submission(s): 4318
2 6 2 12 4
4 8
#include<stdio.h>
#define swap(a,c){int j;j=a;a=c;c=j;}
int gcd(int a,int c)
{
int i;
if(a<c)
swap(a,c);
i=a%c;
while(i)
{
a=c;
c=i;
i=a%c;
}
return c;
}
int main()
{
int n,a,b,c;
while(scanf("%d",&n)!=EOF)
{
while(n--)
{
scanf("%d%d",&a,&b);
for(c=b*2;;c+=b)
if(gcd(a,c)==b)
{
printf("%d\n",c);
break;
}
}
}
return 0;
}