題意:
要買 個鏟子,商店中有 中不同的賣法,依次每一次賣 到 個鏟子,現在只能選擇其中的一種買法,問最少買幾次同一種的買法,使得剛好買到 個鐵鍬。
直接選擇小於 的 的最大因子即可。
AC代碼:
int n, m, k;
int main()
{
int t;
sd(t);
while (t--)
{
sdd(n, k);
int ans = inf;
for (int i = 1; i * i <= n; i++)
{
if (n % i == 0)
{
if (i <= k)
ans = min(ans, n / i);
if (n / i <= k)
ans = min(ans, i);
}
}
pd(ans);
}
return 0;
}