CGCDSSQ

妙蛙种子。 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 \]矛盾。 懒得写了，看 ......