2504_1.cpp

HDOJ2501-2681acm解题报告

#include<iostream>
using namespace std;
int gcd(int a,int b)
{return a%b==0?b:gcd(b,a%b);}
int main()
{
	int n,m,i,j,k,a,b,c;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d%d",&a,&b);
		j=a/b;
		for(i=2;i<j;i++)
			if(gcd(j,i)==1)
				break;
		printf("%d\n",i*b);
	}
}