HDU 2504 又见GCD

题目：

有两个数  a, c    已知a, 和 a c最大公约数 b,  求最小C。

思路：1.a = xb，c=yb  (c不等于b)

 2.题目要求C最小   即X与Y 互质

3.按思路写完后发现  输入B不是A的公约数时也可以算 - -~！

#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;
}