@[shooting__star](/user/955954) (你不会gcd吗)
by Somnus_Love @ 2024-02-05 17:35:47
@[shooting__star](/user/955954) 原本14行的代码硬生生被你写出了这么多行
by lutaoquan2012 @ 2024-02-05 17:35:49
gcd在数据库里面有函数啊
by lutaoquan2012 @ 2024-02-05 17:37:21
@[shooting__star](/user/955954) 思路有问题
你需要注意到到两个数的最小公倍数和最大公约数的一个性质
假设 $g=gcd(a,b),l=lcm(a,b)$
那么有 $g*l=a*b$
然后枚举 $g*l$ 的因子就行了,$O(\sqrt{x_0*y_0})$
by 半只蒟蒻 @ 2024-02-05 17:48:37
逆天。
by ZettaByte @ 2024-02-05 18:00:06
@[ZettaByte](/user/685260) ?
by 半只蒟蒻 @ 2024-02-05 18:01:32
@[半只蒟蒻](/user/112049) ?干啥
by ZettaByte @ 2024-02-05 18:02:27
哦草直接gcd?
by shooting__star @ 2024-02-05 21:05:49