又见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--;
		}
	}
}