原题链接

AtCoder测试：

样例：AC $\times$ 2,TLE $\times$ 2

substack1:AC $\times$ 16

substack2:AC $\times$ 32

substack3:AC $\times$ 37,TLE $\times$ 11

substack4:AC $\times$ 47,TLE $\times$ 42 源代码：

#include<iostream>
using namespace std;

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

long long lcm(long long a, long long b) {
    return a / gcd(a, b) * b;
}

int main() {
    long long N, K;
    cin >> N >> K;

    long long ans = 0;
    for (long long i = 1; i <= N; i++) {
        ans += lcm(i, K);
        ans %= 1000000007;
    }

    cout << ans << endl;

    return 0;
}