use proconio::input; fn main() { input! { n: u64, a: u64, b: u64, } let ans = n - n / a - n / b + n / lcm(a, b); println!("{ans}"); } fn gcd(a: u64, b: u64) -> u64 { if b == 0 { a } else { gcd(b, a % b) } } fn lcm(a: u64, b: u64) -> u64 { a / gcd(a, b) * b }