妙蛙种子。
首先,如果一个数\(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 \]矛盾。
懒得写了,看题解就想起来了……
标签:le,frac,要么,妙蛙,题解,CGCDSSQ From: https://www.cnblogs.com/zhangchenxin/p/17802753.html
妙蛙种子。
首先,如果一个数\(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 \]矛盾。
懒得写了,看题解就想起来了……
标签:le,frac,要么,妙蛙,题解,CGCDSSQ From: https://www.cnblogs.com/zhangchenxin/p/17802753.html