剑指offer49 丑数

我们之把只包含因子2、3和5的数称作丑数。例如，6和8是丑数，但14不是，因为它包含因子7。习惯上我们把1当作第一个丑数。求任意数是否是丑数。（稍微对原题题目做了变种）

题解：所以一个数m是另一个数n的因子，是指n能被m整除，也就是n%m=0，根据丑数的定义，丑数只能被2、3和5整除。也就是说，如果一个数能被2整除，就连续除以2，如果能被3整除，就连续除以3，如果能被5整除，就连续除以5，如果最后得到的是1，那么这个数就是丑数，否则不是。

class Solution(object):
    def is_ugle(self, num):
        while num % 2 == 0:
            num /= 2
        while num % 3 == 0:
            num /= 3
        while num % 5 == 0:
            num /= 5
        if num == 1:
            return True
        else:
            return False

solu = Solution()
print(solu.is_ugle(6))
print(solu.is_ugle(14))