2504 又见GCD

直接用辗转相除法得最大公约数然后去找最小的c就可以了 和1722题类似，注意题目要求c！=b，不要遗漏此条件。

#include<iostream>
using namespace std;

int gcd(int x, int y)
{
    if (y==0)
        return x;
    else return gcd(y, x%y);
}
int main()
{
    int n,a,b;
    while (cin >> n)
    {
        while (n--&&cin >> a >> b)
        {
            for (int c = b;; ++c)
            {
                if (a > c)
                {
                    if (gcd(a, c) == b&&c!=b)
//不要遗漏c！=b这个条件
                    {
                        cout << c << endl;
                        break;
                    }
                }
                else if (gcd(c, a) == b&&c!=b)
                {
                    cout << c << endl;
                    break;
                }
            }
        }
    }
    return 0;
}