Ugly Number

Problem: Ugly Number

The general idea is to divide all 2, 3, 5 from the number. If the number becomes 1, then it's an ugly number.

Code in Python:

class Solution(object):
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        if num == 0:
            return False
        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