H - Problem H HDU - 2504
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。
Input
第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。
Output
输出对应的c,每组测试数据占一行。
Sample Input
2
6 2
12 4
Sample Output
4
8
问题分析:
输入a,b;求c。b是a、c的最大公约数,所以我们可以一个个试验c。先从c=2b开始试验,一个一个加,知道满足题意为止。
问题链接:https://vjudge.net/contest/276590#problem/H
代码:
#include<iostream>
using namespace std;
int gcd(int a, int b)
{
int g;
if (b == 0)g = a;
else g = gcd(b, a%b);
return g;
}
int main()
{
int a, b, c, n;
cin >> n;
while (n--)
{
cin >> a >> b;
c = 2 * b;
while (gcd(a, c) != b)
{
c = c + b;
}
cout << c << endl;
}
}```