洛谷 P1372 又是毕业季I 数论

洛谷 P1372 又是毕业季I

话说，我吃惊了。

设 p 为我们的答案
那么 我们选的数肯定最大公约数都是 p 也就是说 p* 1 ,p*2, p *3, p *k;
所以 p*k <= n
p <= [n/k]

黑人??? .jpg

#include <cstdio>
int main()
{
    int n, k;
    scanf("%d%d", &n, &k);
    printf("%d", n/k);
    return 0;
}