https://leetcode.com/submissions/detail/47160251/
不停地除以公约数,直到自己等于1就行。
code
class Solution(object):
def isUgly(self, num):
"""
:type num: int
:rtype: bool
"""
if num <=0 :
return False
if num == 1:
return True
while num != 1:
if num %2 == 0:
num /= 2
elif num %3 == 0:
num /=3
elif num %5 == 0:
num /=5
else:
return False
return True