import fractions

A,B,C,D = list(map(int,input().split()))



lcm = int(C*D / fractions.gcd(C,D))

ans_b = B - (B // C) - (B // D) + (B // lcm)

ans_a = A - 1 - ((A - 1)// C) - ((A - 1)// D) + ((A - 1) // lcm)



print((int(ans_b - ans_a)))
import fractions

A,B,C,D = list(map(int,input().split()))



icm = int(C*D / fractions.gcd(C,D))

ans = (B - A + 1)

if A != B:

    if A % C == 0:

        ans -= int(B // C - A // C) + 1

    else:

        ans -= int(B // C - A // C)

    if A % D == 0:

        ans -= int(B // D - A // D) + 1

    else:

        ans -= int(B // D - A // D)



    if A % icm == 0:

        ans += int(B // icm - A // icm) + 1

    else:

        ans += int(B // icm - A // icm)

    print((int(ans)))

else:

    if A % C == 0 or A % D == 0:

        print((0))

    else:

        print((1))

import fractions

A, B, C, D = list(map(int, input().split()))
lcm = int(C * D / fractions.gcd(C, D))
ans_b = B - (B // C) - (B // D) + (B // lcm)
ans_a = A - 1 - ((A - 1) // C) - ((A - 1) // D) + ((A - 1) // lcm)
print((int(ans_b - ans_a)))

import fractions

A, B, C, D = list(map(int, input().split()))
icm = int(C * D / fractions.gcd(C, D))
ans = B - A + 1
if A != B:
    if A % C == 0:
        ans -= int(B // C - A // C) + 1
    else:
        ans -= int(B // C - A // C)
    if A % D == 0:
        ans -= int(B // D - A // D) + 1
    else:
        ans -= int(B // D - A // D)
    if A % icm == 0:
        ans += int(B // icm - A // icm) + 1
    else:
        ans += int(B // icm - A // icm)
    print((int(ans)))
else:
    if A % C == 0 or A % D == 0:
        print((0))
    else:
        print((1))

-lcm = int(C * D / fractions.gcd(C, D)) -ans_b = B - (B // C) - (B // D) + (B // lcm) -ans_a = A - 1 - ((A - 1) // C) - ((A - 1) // D) + ((A - 1) // lcm) -print((int(ans_b - ans_a))) +icm = int(C * D / fractions.gcd(C, D)) +ans = B - A + 1 +if A != B: +    if A % C == 0: +        ans -= int(B // C - A // C) + 1 +    else: +        ans -= int(B // C - A // C) +    if A % D == 0: +        ans -= int(B // D - A // D) + 1 +    else: +        ans -= int(B // D - A // D) +    if A % icm == 0: +        ans += int(B // icm - A // icm) + 1 +    else: +        ans += int(B // icm - A // icm) +    print((int(ans))) +else: +    if A % C == 0 or A % D == 0: +        print((0)) +    else: +        print((1))