【洛谷习题】又是毕业季I
题目链接：https://www.luogu.org/problemnew/show/P1372
水水水！！！初赛通过了耶，可以准备去复赛水了，哈哈！
咳咳，看题，最大公约数？我一开始想用欧拉筛做来着，找出每个数的最小质因子，分质数合数讨论，连续除k-1次。。。一看就很麻烦，而且数据范围太大，肯定不是筛法。
后来突然想到，最大的默契值一定是1到n的某个数，他的两倍也是，等等，那他的k倍一定也是！答案是n/k，代入特殊情况k=1和k=n发现都成立，一提交就过了。
这道题的标签是入门难度，没骗人，也算个教训，思路不能太死，一想因数别动不动就是最小质因子的。
1 #include <cstdio> 2 3 int main() { 4 int n, k; 5 scanf("%d%d", &n, &k); 6 printf("%d", n/k); 7 }