hdu 2504 又见gcd

http://acm.hdu.edu.cn/showproblem.php?pid=2504
hint： 暴力

#include <iostream>

using namespace std;
int gcd(int m, int n)
{
    if(n==0)
    return m;
    return gcd(n, m%n);
}
int main()
{
    int a,b,t;
    cin>>t;
    while(t--)
    {
        cin>>a>>b;
        for(int i=2*b; i<=a; i++)
        {
            if(gcd(i,a)==b)
            {
                cout<<i<<endl;
                break;
            }
        }
    }
    return 0;
}