Description
有三个正整数a,b,c(0
#include<stdio.h>
int gcd(int a,int b)
{
if(a<b)return gcd(b,a);
if(b==0)return a;
return gcd(b,a%b);
}
int main()
{
int n,a,b,c;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&c);
a/=c;
for(int i=2;;i++)
if(gcd(a,i)==1)
{
b=i*c;
break;
}
printf("%d\n",b);
}
return 0;
}