HDU2504

你说为啥每个题的坑我都会踩呢
惯性的以为c=2*b就行了
其实不是
比如144和4
如果c等于8
那么最大公约数不是4
而是8
这就说明
要得到最小的满足题意的c就得进行判断吧
用gcd吧

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
}
int main()
{
	int t,a,b;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&a,&b);
		int c=2*b;
		while(gcd(a,c)!=b)
		{
			c+=b;
		}
		printf("%d\n",c);
	}
	return 0;
}