Đếm trong đoạn [l, r] có bao nhiêu số mà chia hết cho cả a và b

Cho 4 số l, r, a, b, hãy đếm trong đoạn từ [l, r] có bao nhiêu số mà chia hết cho cả a và b

Anh chị giúp em cách làm bài này với bài này giới hạn số lớn quá mà code em làm với số vừa đủ nhỏ thôi rồi qua số lớn thì nó lại sai kq giới hạn nó tới 10^9 cơ em nghĩ mãi chả ra

Đếm số chia hết cho lcm(a,b). Toán cơ bản.

4 Likes

Bài này là toán :slight_smile: đầu tiên biến đổi thành chia hết cho u = BCNN(a, b)
sau đó đẩy l lên bội của u. Đến đây xin dành cho bạn đọc :slight_smile:

7 Likes

Em cảm ơn ạ tại vì em mới học nên chưa biết đc nhiều

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?