hoj 2504 又见GCD

题目链接

我在做这道题时，没有想到用枚举；我的思路是分情况讨论

1.如果a=b，（因为题目中只说了b不等于c，所以我考虑到了a=b的情况），取c=2*a即可；

2.如果a和b不相等，并且a/b=2，那么可取c=3*b；

3.如果a和b不相等，并且a/b与2的最大公因数为1（如果不为1，则肯定c不为最大公因数），取c=2*b；

4.如果a和b不相等，并且a/b与2的最大公因数不为1（如果不为1，则肯定c不为最大公因数），则利用循环找出与a/b的最大公因数为1的数值，再利用乘以b即可；

代码如下：
 

#include<stdio.h>
int gcd(int a, int b) {
	if (b == 0) return a;
	else return gcd(b, a%b);
}
int main()
{
	int n;
	scanf("%d", &n);
	while (n--)
	{
		int a, b;
		int i = 2;
		scanf("%d%d", &a, &b);
		if (a / b > 2 && gcd(a / b, i) == 1) printf("%d\n", b*2);
		if (a / b == 2) printf("%d\n", b * 3);
		if (a == b) printf("%d", a * 2);
		if (a / b > 2 && gcd(a / b, i) != 1)
		{
			i++;
			while (gcd(a / b, i) != 1)
			{
				i++;
			}
			printf("%d\n", b*i);
		}
	}
    return 0;
}