题目见: 1360D 题意：给n把铁锹和一个数k，可以选择任意一个数1<= t <= k，每次都购买t个铁锹，求最少的购买次数。 思路：求n的最大的但不大于k的因数,n除以这个因数就是答案。可以想到的是：1.在k>=n的情况下，只需要购买1次。2.正常来说，为了找到1到k范围内n的最大的因数，我们需要遍历1到k，但是这样很容易导致超时。优化的方法是：遍历1~√k，如果能找到一个数x被n整除，这说明