地址:https://leetcode-cn.com/problems/nth-magical-number/
解题思路:
寻找最大公约数以及最小公倍数,其中最大公约数的算法就是不断累加直到累加到双方都可以整除并且最大。(其中最大公约数也可以先判断两者是否可以整除来简化逻辑)
而最小公倍数取决于两者的最大公约数是如何,如果本身两者可互相整除,那么最小公倍数是大数,最大公约数乘以两者。
代码:
整理中
地址:https://leetcode-cn.com/problems/nth-magical-number/
解题思路:
寻找最大公约数以及最小公倍数,其中最大公约数的算法就是不断累加直到累加到双方都可以整除并且最大。(其中最大公约数也可以先判断两者是否可以整除来简化逻辑)
而最小公倍数取决于两者的最大公约数是如何,如果本身两者可互相整除,那么最小公倍数是大数,最大公约数乘以两者。
代码:
整理中
让时间为你证明