最大公约数，最小公倍数

最大公约数

辗转相除法

int gcd(int a,int b)
{
  return b==0?a:gcd(b,a%b)
}

最小公倍数：

在最大公约数的基础上求最小公倍数，得到a和b的最大公约数d后，可以通过a*b/d来求得a和b的最小公倍数

最小公倍数代码

int lcm(int a,int b)
{
  return a/gcd(a,b)*b;
}

题目

 根据题意，我们要求以x0为最大公约数，y0为最小公倍数的P和Q，则在区间[x0,y0]中去寻找符合条件的P和Q；

#include <bits/stdc++.h>
using namespace std;

long long gcd(long long a, long long b) {
	return b == 0 ? a : gcd(b, a % b);
}

long long lcm(long long c, long long d) {
	long long q = gcd(c, d);
	return c / q * d;
}

int main() {
	long long n, m, h, q, ans = 0;
	cin >> n >> m;
	//	h = lcm(n, m);
	//	q = gcd(n, m);
	
	for (int i = n; i <= m; i++) {
		for (int j = i+1; j <= m; j++) {
			if (n == gcd(i, j) && m == lcm(i, j))
				ans +=2;
		}
	}
	
	cout << ans;
	return 0;
}