提出 #32046823

---

ソースコード 拡げる

N, A, B = map(int, input().split())


def sum(first, end, interval):
    if end < first:
        return 0
    num = (end - first) // interval + 1
    return (first + end) * num // 2


def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)


def lcm(a, b):
    return a * b // gcd(a, b)


L = lcm(A, B)

# print(sum(1, N, 1), sum(A, N - N % A, A), sum(B, N - N % B, B), sum(L, N - N % L, L))
print(sum(1, N, 1) - sum(A, N - N % A, A) - sum(B, N - N % B, B) + sum(L, N - N % L, L))

提出情報

ジャッジ結果