又见GCD 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

解题思路：

这道题有两个点需要我们注意一下。

就是如何生成需要检验的c

因为我们知道了a和c的最大公约数是b，那么就应该c=b+b（因为题目说了c！=b），如果不符合要求就继续c=c+b

然后如何检验呢?因为我们已经知道了a和c的最大公约数是b，那么我们可以自己写一个gcd函数（就是一个找两个数的最大公因数的一个函数），来判断是不是等于b，如果刚好等于b那么我们就输出啦！如果不可以那么我就不输出啦。

针对个人的一些小缺点

1、因为现在在学acm，所以会用到scanf和printf来省时间，然而，在用cin的时候，经常用while（cin>>x)这样子的操作，然而我们用scanf的话就要注意了！我们应该使scanf("%d",x)!=EOF，不加！=EOF的话我们就会进入死循环然后会超时

代码展示

#include<iostream>
#include<stdio.h>
using namespace std;
int gcd(int a,int b)
{
int r=a%b;
while(r!=0)
{
a=b;
b=r;
r=a%b;
}
return b;
}
int main()
{
int a=0;
int b=0;
int c=0;
int n=0;
while(scanf("%d",&n)!=EOF)
{
while(n)
{
scanf("%d%d",&a,&b);
{
c=2*b;
while(gcd(a,c)!=b)
c=c+b;
}
printf("%d\n",c);
n--;
}
}
}