package main import "fmt" func gcd(a, b int) int { if b == 0 { return a } return gcd(b, a%b) } func lcm(a, b int) int { // LCM * GCD = A * B return a / gcd(a, b) * b } func main() { var T, A, B int fmt.Scan(&T, &A, &B) C1 := (T - 1) / A // 時刻Tに出発するバスは含めない C2 := (T - 1) / B C3 := (T - 1) / lcm(A, B) fmt.Println(C1 + C2 - C3 + 1) }