hdu 2504 又见GCD （水）

点击打开链接

题目意思：给你两个数a和b,找到一个最小的数c，使a和c的最大公约数为b

#include<stdio.h>
int gcd(int x,int y)//求最大公约数
{
	while(x>y?(x%=y):(y%=x));//这里的分号不要丢了
	return x+y;
}
int main()
{
	int c,a,b,t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&a,&b);
		for(c=b+1;;c++)
			if(gcd(a,c)==b)break;
			printf("%d\n",c);
	}
	return 0;
}