2504 又见GCD

​​点击这里看题目链接​​

#include<stdio.h>
int gcd(int a,int i)
{
   int r;
   while(i)
   {
     r=a%i;
     i=r;
   }
   return a;
}//自定义的求最大公约数函数
int main()
{
  int m,i,a,b;
  scanf("%d",&m);
  while(m--)
  {
    scanf("%d%d",&a,&b);
    for(i=2*b;;i+=b)// 因为差不能等于b所以从最小也是b的2倍所以从2*b开始另外c是b的倍数所以每次加b
    {
      if(gcd(a,i)==b) 
      break; 
    }
    printf("%d\n",i);
  }
 return 0;
}