HDU 2504 又见GCD

题目链接：HDU 2504 又见GCD .

题目：

分析：

记住了！！！

2*b不一定就是c

举个反例

a=4，b=1

此时c应该等于3

AC代码：

import java.util.Scanner;

public class T2504 {
	public static long gcd(long a,long b){
		if(b==0)return a;
		else return gcd(b,a%b);
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0){
			int a=sc.nextInt();
			int b=sc.nextInt();
			int c=2*b;
			while(gcd(a,c)!=b){
				c+=b;
			}
			System.out.println(c);
		}
	}
}