当找的k个数互为倍数关系,即这k个数为x,x*2,x*3…,x*k,最大公约数为x,且要满足x*k<=n,直接利用整除,输出n/k即可
(本质上是A/B problem)
#include <iostream>
#include <cstdio>
using namespace std;
int read()
{
int x=0,f=1;
char c=getchar();
while(c<'0'||c>'9')
{
if(c=='-') f=-1;
c=getchar();
}
while(c>='0'&&c<='9')
{
x=x*10+c-'0';
c=getchar();
}
return f*x;
}
int n,k;
int main()
{
n=read(); k=read();
cout<<n/k;
return 0;
}