P1372 又是毕业季I

原题链接

考察：推导+gcd(?)

求在1~n的范围内,取k个数求它们的最大公约数.

还以为是一个个枚举,看数据范围感觉不对,结果看了讨论区....我果然fw

正确思路：

        k个数的最大公约数.假设公约数为x,则这k个数为x,2*x,3*x....k*x我们需要让k*x尽量靠近n,所以答案显而易见...

#include <iostream>
using namespace std;
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    printf("%d",n/k);
    return 0;
}