|洛谷|数学|P1029 最大公约数和最小公倍数问题

http://www.luogu.org/problem/show?pid=1029

由lcm(a,b)=a*b/gcd(a,b)得 a*b = lcm(a,b)*gcd(a,b)

设给出两个整数为x,y,要求的两个数为R,Q 原式变为R*Q=x*y

变形得 Q = (x*y)/R;

然后枚举R，就可以求出Q，继而得出解

#include
#include
#include
#include
#define ms(i,j) memset(i,j, sizeof i);
using namespace std;
int x,y;
int gcd(int a, int b)
{
	int a1 = a, b1 = b;
	if (a1