Checkpoint — Number Theory

Checkpoint — số học. Pass the graded challenge below. It fuses gcd (via lcm), inclusion-exclusion, and floor-division counting. The danger zone is the order of operations in lcm and the 64-bit range of n: every intermediate value must stay inside long long. Solve the sample by hand, then generalize.

Điểm kiểm tra — số học. Pass bài chấm bên dưới. Bài gộp gcd (qua lcm), bao hàm - loại trừ, và đếm bằng phép chia lấy phần nguyên. Vùng nguy hiểm là thứ tự phép tính trong lcm và khoảng 64 bit của n: mọi giá trị trung gian phải nằm gọn trong long long. Giải mẫu bằng tay, rồi tổng quát hóa.