题解：最大公约数和最小公倍数问题（3月30日）

#include <bits/stdc++.h>
using namespace std;
int p, q;

int gcd(int a, int b) {
	if (b) {
		gcd(b, a % b);
	} else
		return a;
}
int ans;

int main() {
	cin >> p >> q;

	for (int i = p; i <= q; i += p)
		for (int j = p; j <= i; j += p) {
			int m = gcd(i, j);

			if (m == p && (i * j) / m == q)
				ans += 2;
		}

	cout << ans;

	return 0;
}