HDU 2504 又见GCD

#include <cstdio>

int Gcd(int m, int n)
{
return n==0? m:Gcd(n,m%n);
}

int main()
{
int a, b, Case;
scanf("%d",&Case);
while(Case--)
{
scanf("%d%d",&a,&b);
int x = a / b;
for (int y=2; y< 2*x; ++y)   //求与x 最小的互质数 y   1.最小慢慢加 2.互质即最大公约数为1.
{
if (Gcd(x,y)==1)
{
printf("%d\n", y*b); break;
}
}
}
return 0;
}