3262. 黑心啤酒厂

题意很简单，就是求出一瓶酒的杯数与人数的最小公倍数（lcm）。wa的同学注意数据范围比较大，要用 unsigned long long！

#include <iostream>
#include <numeric>

int main() {
    unsigned long long n, x;
    std::cin >> x >> n;
    for (unsigned long long i = 2; i <= n; ++i)
        printf("%u\n", std::lcm(x, i) / x);
}

GCD需用标程

py死命T，辣鸡

include

include

include

include

using namespace std;

long long gcd(long long a, long long b){
if(b == 0) return a;
return gcd(b, a%b);
}

int main()
{
long long nb, n;// n杯，n个人
while(cin >> nb >> n){
int i;
if(nb >= 1 && n >= 2){
for(i = 2; i <= n; i++){
long long lcm = (nb * i) / gcd(nb, i);
cout << lcm / nb << endl;
}
}
}
return 0;
}