fn main() { proconio::input! { n: u64, a: [u64;3], } let ans = n / a[0] + n / a[1] + n / a[2] - n / lcg(a[0], a[1]) - n / lcg(a[0], a[2]) - n / lcg(a[1], a[2]) + n / lcg(lcg(a[0], a[1]), a[2]); println!("{ans}"); } // 最大公約数 fn gcd(a: u64, b: u64) -> u64 { if b == 0 { a } else { gcd(b, a % b) } } // 最小公倍数 fn lcg(a: u64, b: u64) -> u64 { a * b / gcd(a, b) }