警示后人!!!如果你70分快过来看!!!
查看原帖
警示后人!!!如果你70分快过来看!!!
1115455
ethansang楼主2024/8/23 16:48

你应该换一个思路!!!

秒AC!!!

lcm(a, b) = a * b / gcd(a, b)

也就是说, a * b = lcm(a, b) * gcd(a, b)!!!(不信的话自己试试看)

所以, 在讲了一大堆废话之后, 最终的思路就是:

从x一直枚举到y(注意, 不能从1开始枚举), 再设一个变量a(为了方便叙述, 我们暂且先这么叫它) = x * y / i(循环变量), 判断a * i 是否等于x * y和gcd(a, i)是不是等于x, 如果都满足, ans++

这样子的话, 不用特判任何事(包括#9 x = y)就能轻松AC啦!!!

2024/8/23 16:48
加载中...