EOJ 3262 黑心啤酒厂
水题一道,不必多说。
大家不要想复杂了,????。
就是求当前人数与x的最小公倍数,然后将其除以x。
就是
#include <stdio.h>
#include <stdlib.h>
#define int long long
int serve(int a,int b)
{
int c,t1,t2,t3,j;
if (a<b)
{
c=a;
a=b;
b=c;
}
t2=a;
t3=b;
t1=t2%t3;
while(t1!=0)
{
t2=t3;
t3=t1;
t1=t2%t3;
}
j=a/t3*b;
return j;
}
int main()
{
int x,n;
scanf("%lld%lld",&x,&n);
for(int i=2; i<=n; i++)
printf("%lld\n",serve(x,i)/x);
return 0;
}