hdu2504 又见GCD

hdu2504   又见GCD                     题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2504

基础数学水

题目大意：两个数的最大公约数和其中一数已知，求另外一数（不为最大公约数）。

思路：先求出A/B然后从2开始找跟此商互质的数i，A/B*i即为结果。

以下是代码：

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

PS：一开始忘记gcd了，费了点时间。