CGCDSSQ

发布时间 2023-11-01 11:59:52作者: Zlc晨鑫

妙蛙种子。

CGCDSSQ

首先,如果一个数\(x\)的因数\(y\)要么是自己,要么\(y\le \frac{x}{2}\)

假设\(y\neq x\)\(y>\frac{x}{2}\)

\[\frac{x}{y} < 2,y|x,\frac{x}{y}=1,x=y \]

矛盾。

懒得写了,看题解就想起来了……