问题 007：倍数 1 (难度：中等) 竞技编程-提高思维

题目描述 给定一个整数 N 和两个正整数 X 和 Y，求在 1 到 N 范围内，既是 X 的倍数又是 Y 的倍数的正整数个数。

输入格式 输入包括三个整数 N、X 和 Y。

输出格式 输出符合条件的正整数的个数。

输入示例 1

15 3 5

输出示例 1

7

解释： 在 15 以下的正整数中，3 或 5 的倍数有：3, 5, 6, 9, 10, 12, 15，一共有 7 个。

输入示例 2

1000000 11 13

输出示例 2

160839

时间复杂度分析 由于 N 最大为 10^6，因此可以通过遍历 1 到 N 的数字来解决。具体方法是计算 X 的倍数、Y 的倍数，并利用集合去重来避免重复计算。最终的时间复杂度为 O(N)，适合当前的输入规模。