竞赛讨论区 > 求助,在luogu上AC牛客RE
头像
charlie_03
发布于 2021-01-05 20:25
+ 关注

求助,在luogu上AC牛客RE

#include <cstdio>
#define nm n * m
#define int long long
inline int gcd(int a, int b) {
	int r = a % b;
	while (r != 0) {
		a = b;
		b = r;
		r = a % b;
	}
	return b;
} 
signed main(signed argc, char** argv) {
	int n, m, s = 0;
	scanf ("%lld%lld", &n, &m);
	for (int i = n; i <= m; ++i) {
//		if (i * i > nm) break;
		if (nm % i == 0 && gcd(i, nm / i) == n) {
//			printf ("%d %d\n", i, nm / i);
			++s;
		}
	}
	printf ("%lld\n", s);
}

洛谷AC地址:
代码如上。

全部评论

(1) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐