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) C3 := (T - 1) / A * gcd(A, B) / B // lcmを計算するとoverflowする // fmt.Printf("C1 %d, C2 %d, C3 %d, GCD %d\n", C1, C2, C3, gcd(A, B)) fmt.Println(C1 + C2 - C3 + 1) }