Input
第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。
Output
输出对应的c，每组测试数据占一行。
Sample Input
2 6 2 12 4
Sample Output
4 8 ----------------------------------------------------------------------------------------------------------- 思路： b是a，c的最大公约数，因此c可以被b整除，即c是b的倍数。 通过i*b的循环，在gcd（a，i*b）的值等于b时，即i*b就是所要的c ----------------------------------------------------------------------------------------------- 代码如下：
# include <stdio.h>
# include <math.h>
int gcd (int a,int b)
{
int t;
if(a<b)
{
t = a;
a = b;
b = t;
}
while(b)
{
t = a%b;
a = b;
b = t;
}
return a;
}
int main (void)
{
int n,a,b,i;
while(scanf("%d\n",&n)!=EOF)
{
while(n--)
{
i = 1;
scanf("%d%d\n",&a,&b);
while(i++)
{
if(gcd(a,i*b)==b)
{
printf("%d\n",i*b);
break;
}
}
}
}
}
网址：https://vjudge.net/contest/149571#problem/H