Tô màu bóng
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ớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Ban tổ chức (BTC) THT có ~N~ quả bóng xếp thành một hàng từ trái sang phải đánh số từ ~1~ đến ~N~ để cho các bạn học sinh chơi trò chơi.
- Đầu tiên, BTC tô màu đỏ lên những quả bóng có số thứ tự chia hết cho ~a~;
- Sau đó, BTC tô màu xanh lên những quả bóng có số thứ tự chia hết cho ~b~;
- Cuối cùng, BTC tô các quả bóng còn lại bằng màu vàng.
Yêu cầu: Em hãy tính số lượng quả bóng được tô màu vàng?
Dữ liệu nhập vào
- Gồm ba số tự nhiên ~N~, ~a~, ~b~ ~(1 \le a, b ≤ N)~. Mỗi số trên một dòng.
Kết quả
- Một số tự nhiên duy nhất là kết quả của bài toán.
Chấm điểm
- Có 50% số test ứng với 50% số điểm: ~N ≤ 100~;
- 50% số test còn lại ứng với 50% số điểm: ~100 < N ≤ 10^8~; ~b = a + 1~.
Sample Input
10
2
5
Sample Output
4
Note
- Đầu tiên, tô màu đỏ lên các quả bóng có số thứ tự ~2~, ~4~, ~6~, ~8~, ~10~; sau đó, tô màu xanh lên các quả bóng có số thứ tự ~5~ và ~10~; Cuối cùng còn lại ~4~ quả bóng có số thứ tự ~1~, ~3~, ~7~, ~9~ được tô màu vàng.
Bình luận
import math n=int(input()) a=int(input()) b=int(input()) do=n//a xanh=n//b doxanh=n//math.lcm(a, b) print(n-(do+xanh-doxanh))
nhập tìm ước chung lớn nhất của quả tô màu xanh và tô màu đỏ tìm bội chung nhỏ nhất của quả tô màu xanh và tô màu đỏ nói ra n- ước chung lớn nhất của quả tô màu xanh và tô màu đỏ+bội chung nhỏ nhất của quả tô màu xanh và tô màu đỏ
Giúp mình giải bài đươc không Mình làm trên scratch
Ai biết làm bài này không ạ