package main import . "fmt" import . "math/big" import "math/rand" func main() { var n, a, b int Scan(&n,&a,&b) Println(solve(n,a,b)) } func solve(n, a, b int) int { gcd := new(Int).GCD(nil,nil,NewInt(int64(a)),NewInt(int64(b))) lcm := a*b/int(gcd.Int64()) return n-n/a-n/b+n/lcm } func brutefoce(n, a, b int) int { ans := 0 for i:=1; i<=n; i++ { if i%a!=0&&i%b!=0 { ans++ } } return ans } func check() { for i := 0; i < 2000; i++ { n := rand.Intn(1e5)+1e4 a := rand.Intn(n)+1 b := rand.Intn(n)+1 s1:=solve(n,a,b) s2:=solve(n,a,b) if s1!=s2 { println(Sprintf("n=%d,a=%d,b=%d,s1=%d,s2=%d",n,a,b,s1,s2)) panic("bug") } } println("ok") } func init() { // check() }