0
已解决
新手光能
题目链接： 酷町堂：10375
10375 幸运数字(lucky)
经验值：1200
时间限制：1000毫秒
内存限制：128MB
瑶海区2023年初中信息学竞赛试题
不许抄袭，一旦发现，直接清空经验！
题目描述 De**ion
上小学时，小K简单地认为2的倍数或3的倍数是幸运数，到了初中以后，他推广了一下，认为a的倍数或b的倍数是幸运数。给定正整数n、a和b，求1~n之间幸运数的个数。
输入描述 Input De**ion
输入仅三个正整数n、a和b。
输出描述 Output De**ion
输出幸运数的个数。
样例输入 Sample Input
100 2 3
样例输出 Sample Output
67
数据范围及提示 Data Size & Hint
30%的数据中，n<=109,a,b<=100;
100%的数据中，n<=1018,a,b<=10000.
求代码，谢谢！
