T791359 【P1003】 - 满足条件的数的个数

题目背景

数学原题: 从1 - 100的一百个自然数中,是3的倍数或5的倍数的数总有多少个?

题目描述

编程改编: 从1 - n的n个自然数中,是a的倍数或b的倍数的数总有多少个?

输入格式

一行,3个整数,n, a, b

输出格式

1个整数,代表满足条件的数总有多少

说明/提示

50%的数据:$1 \le n, a, b \le 10^{6}$ 100%的数据:$1 \le n, a, b \le 10^{9}$ 2026.03.26更新了下数据范围