标签：签到 输出 证明 怎么 HERE size span style 一点
这题明显是签到题了吧
当然是一道猜结论题
先说怎么做吧，把所有的可走的数gcd起来，然后再与n求gcd，如果为1，则输出n，若不为1，则输出-1
证明如下：
∵gcd(所有可行的数，n）=1,
∴在可行的步数中必有一点y，使得gcd(x,y)<=x
然后就数学归纳一下，就得出了结论了鸭
标签：签到 输出 证明 怎么 HERE size span style 一点
原文地址：https://www.cnblogs.com/sunyx20060115/p/11595081.html
