黑心啤酒厂
Time limit per test:1.0 seconds
Time limit all tests:1.0 seconds
Memory limit:256 megabytes
黑心啤酒厂为了让大家买啤酒，会把一瓶酒设计成恰好能倒七杯。由于聚会时经常会有大家一起干杯这样的事情，干杯之前又要给每个人都倒满，所以来两个人的时候，干完三轮，恰好多一杯；三个人的时候，干完两轮，恰好多一杯；四个人的时候会多三杯。在上述情况下，为了践行不浪费的原则，就会多买一瓶啤酒，再干一轮。当然多买的啤酒可能又有多了……然后循环往复，喝了好多好多。直到啤酒刚刚好喝完为止。
现在啤酒厂把酒瓶设计成刚好能倒 x 杯，请依次求出有 2 人、3 人，一直到 n 人参加聚会时，啤酒厂各能卖出多少瓶啤酒。
Input
输入只有一行，两个整数 x,n(1≤x≤109,2≤n≤105)。
Output
输出 n−1 行，分别表示 2,3,…,n 人参加聚会时，能卖出的啤酒瓶数。
Examples
Input7 5
Output
2345
Source
华东师范大学网赛http://acm./problem/3262/
题目不难，怪自己水平太差，正常穷举会超时，主要找出i/gcd(i,x);gcd为求最大公约数;
代码：
#include<stdio.h>
#include<math.h>
long long gcd(long long x,long long i)
{
if(!x||!i)
{
return x>i?x:i;
}
for(long long t;t=x%i,t;x=i,i=t)
;
return i;
}
int main()
{
long long x,n;
long long i;
while(scanf("%lld %lld",&x,&n)!=EOF)
{
for(i=2;i<=n;i++)
{
long long gd=gcd(x,i);
long long ans=i/gd;
printf("%lld\n",ans);
}
}
return 0;
}
