EOJ 3262 黑心啤酒厂 题解

题意

黑心啤酒厂为了让大家买啤酒，会把一瓶酒设计成恰好能倒七杯。由于聚会时经常会有大家一起干杯这样的事情，干杯之前又要给每个人都倒满，所以来两个人的时候，干完三轮，恰好多一杯；三个人的时候，干完两轮，恰好多一杯；四个人的时候会多三杯。在上述情况下，为了践行不浪费的原则，就会多买一瓶啤酒，再干一轮。当然多买的啤酒可能又有多了……然后循环往复，喝了好多好多。直到啤酒刚刚好喝完为止。

现在啤酒厂把酒瓶设计成刚好能倒 x 杯，请依次求出有 2 人、3 人，一直到 n 人参加聚会时，啤酒厂各能卖出多少瓶啤酒。

思路

给定杯数和人数，答案就是人数除以它们的最大公约数

代码

#include <cstdio>
long long gcd(long long a,long long b)
{
    if(a%b==0)
        return b;
    else if(b%a==0)
        return a;
    else if(a>b)
        return gcd(a%b,b);
    else if(a<b)
        return gcd(b%a,a);
}
int main()
{
    long long x,n;
    scanf("%lld%lld",&x,&n);
    for(long long i=2;i<=n;i++)
        printf("%lld\n",i/gcd(x,i));
    return 0;
}