最大公约数和最小公倍数问题3.30

#include <iostream>
using namespace std;

long long x0, y0;


//int maxyue(long x, long y) {
//	long long  z = y;
//
//	while (x % y != 0) {
//		z = x % y;
//		x = y;
//		y = z;
//	}
//return z;
//}
int gcd(int a, int b) {
	return b == 0 ? a : gcd(b, a % b);
}



int main() {
	cin >> x0 >> y0;
	int ans = 0;

	for (int i = x0; i <= y0; i++)
		for (int j = i + 1; j <= y0; j++)
			if (gcd(i, j) == x0 && i * j / x0 == y0)
				ans += 2;

	printf("%d", ans);
//	int maxy = maxyue(x0, y0);
//	cout << maxy;
	return 0;
}