[math][第二阶段-easy math][HDU-2504]又见GCD

Problem Description

有三个正整数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
  
  

 

import java.util.Scanner;


public class Main {

	public static int GCD(int a,int c){
		int temp;
		if(c>a){
			temp=c;
			c=a;
			a=temp;
		}
		while(a%c!=0){
			temp= a%c;
			a=c;
			c=temp;
		}
		return c;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		
		int n = in.nextInt();
		int c=0;
		while(n>0){
			int a = in.nextInt();
			int b = in.nextInt();
			for(int i = 2;i>0;i++){
				c = i*b;
				if(GCD(a,c)==b)
					break;
			}
			System.out.println(c);
			n--;
		}
	}
}