我在做这道题时,没有想到用枚举;我的思路是分情况讨论
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;
}