qq_40548516的博客

给定三个整数 n , a , b ，返回第 n 个神奇的数字。同时N和n 是满足单调递增的，所以可以使用二分答案的方法来快速的计算我们需要的最小值N。使用是想的暴力去判断每个数是否符合神奇的数字，然后进行计数，得到最后的答案。因为神奇的数是被a或者b 进行整除，那我们可以将答案划分在下面的集合视图中。lcm 是求最小公倍数 gcd 是求最大公倍数。输入：n = 1, a = 2, b = 3。输入：n = 4, a = 2, b = 3。因为我们要求的答案是在1-N中 满足。