[HSG-QH_DT_HT_24] Đếm số

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Bạn An đang làm một bài toán và chưa biết cách giải. Bài toán như sau: Cho ba số nguyên dương ~a,\ b,\ M~. Đếm xem trong đoạn từ ~1~ đến ~M~ có bao nhiêu số chia hết cho ~a~ và chia hết cho ~b~.

Yêu cầu

Em hãy viết chương trình giúp An giải quyết bài toán này.

Dữ liệu đầu vào

Gồm một dòng chứa ba số nguyên ~a,\ b,\ M~ ~(0 < a, b, M \le 10^9)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là kết quả của bài toán.

Ràng buộc dữ liệu

  • Có 80% số test ứng với 80% số điểm của bài thỏa mãn điều kiện: ~a, b, M \le 10^6~;
  • 20% số test còn lại ứng với 20% số điểm của bài không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1
INPUT
2 3 20
OUTPUT
3

Giải thích: Từ ~1~ đến ~20~ có ~3~ số chia hết cho ~2~ và ~3~ là: ~6; 12; 18~.

Bình luận

Hãy đọc nội quy trước khi bình luận.