神奇数字问题分析

题目链接：https://leetcode-cn.com/problems/nth-magical-number
被A或者B整除：基本元素A，B，下一个基本元素A和B的最小公倍数。（极值思想）
设最小公倍数为M。
则小于M的符合条件的共有 num = M/A+M/B -1 个元素符合条件。
两个符合条件的元素相加也符合条件。
所以对于M来说M+M（共有num个数字符合条件可加入）共有2num个符合条件。

标签：分析,数字,公倍数,元素,最小,num,共有,神奇,符合条件
来源： https://blog.csdn.net/weixin_52370850/article/details/112284905