摘要："传送门" 题意： 给一个整数n，问是否存在3个不同的数$a,b,c,$ $2≤a,b,c , a \cdot b \cdot c = n$,如果存在输出yes,并输出任一满足的三个数，否则输出no 思路： 将n进行质因子分解，然后进去讨论判断即可，具体看代码 代码： 阅读全文

摘要："传送门" 题意： 给一个数x,找到满足lcm(a,b)==x中，max(a,b)的值最小的那一对a,b 思路： 两个数尽可能接近且两个数互质，这样max(a,b)才会越小，那就从sqrt(x)开始枚举，找到符合的输出即可 代码： 阅读全文