90分,求调
查看原帖
90分,求调
930240
clever_person楼主2024/10/8 21:06

90 Code

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

int main () {
	int x, y; cin >> x >> y;
	long long z = 1ll * x * y, ans = 0, k = y / x;
	for (int i = 1; i <= k; ++i) {
		if (k % i != 0) continue;
		long long gcd = __gcd(1ll * i, k / i);
		if (gcd != 1) continue;
		ans++;
	}
	cout << ans << endl;

}
2024/10/8 21:06
加载中...