import math time, interval_a, interval_b = map(int, input().split(' ')) time -= 1 lcm = (interval_a * interval_b) // math.gcd(interval_a, interval_b) ans = time // interval_a + time // interval_b - time // lcm + 1 print(ans)