题目描述

请你计算：在 $1 \sim n$ 中，有多少个数既是 $a$ 的倍数又是 $b$ 的倍数。

输入格式

输入三个整数 $n,a,b$

输出格式

输出一个整数，表示答案

样例

100 3 5

6

数据范围

对于 $50\%$ 的测试点，保证 $1≤n≤1000$；

对于 $100\%$ 的测试点，保证 $1≤n≤10^{18}，1≤a,b≤100$。