话说,我吃惊了。
设 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;
}
话说,我吃惊了。
设 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;
}