Cho bốn số nguyên dương A, B, C, D. Hãy đếm xem có bao nhiêu số nguyên dương X thỏa mãn các điều kiện sau: A X B X không chia hết cho C; X không chia hết cho D

Question

Cho bốn số nguyên dương A, B, C, D. Hãy đếm xem có bao nhiêu số nguyên dương X thỏa mãn các điều kiện sau: A X B X không chia hết cho C; X không chia hết cho D; Dữ liệu: Một dòng duy nhất ghi bốn số A, B, C, D (1 A, B 108, 1 C, D 109) Kết quả: Một dòng duy nhất ghi số lượng số nguyên dương X thỏa mãn điều kiện của đề bài python ạ em cần gấp

quangtrandang · Answer

import math

a, b, c, d = map(int, input().split())

x = b // c - (a - 1) // c

x1 = b // d - (a - 1) // d

g = math.gcd(c, d)
x2 = b // g - (a - 1) // g

total = b - a + 1

result = total - x - x1 + x2

print(result)

TRẢ LỜI

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho 2K9 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

TRẢ LỜI

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho 2K9 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?