7-4 最大公约数 (15分)

7-4 最大公约数 (15分)
有三个正整数x,y,z(0<x,y,z<10^6)，其中z≠y。若x和y的最大公约数为z，现已知x和z，求满足条件的最小的y。

输入格式:
第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数x,z。处理到文件结束为止

输出格式:
输出对应的y，每组测试数据占一行。

输入样例:
在这里给出一组输入。例如：

2
6 2
12 4
1
12 4

输出样例:
在这里给出相应的输出。例如：

4
8
8

#include <bits/stdc++.h> 
using namespace std;
int gcd(int num1,int num2)
{
	return num1%num2?gcd(num2,num1%num2):num2;//求最大公约数
}
int main()
{
	int n,x,y,z;
	while(~scanf("%d",&n))//多组输入
	{
		for(int i=0;i<n;i++)
		{
			scanf("%d%d",&x,&z);
			int j=2;
			for(;;j++)
			{
				if(gcd(x,j*z)==z)//为避免为z本身，j*z
				break;
			}
			printf("%d\n",j*z);
		}
	}
	return 0;
}