Skip to main content

263. Ugly Number

https://leetcode.com/problems/ugly-number/

Python

class Solution:
def isUgly(self, n: int) -> bool:
if n == 0:
return False

while n % 3 == 0:
n //= 3
while n % 2 == 0:
n //= 2
while n % 5 == 0:
n //= 5

return True if n == 1 else False