LeetCode 263丑数(java)

class Solution {
    public boolean isUgly(int num) {
        if(num < 1) return false;
        while (num %5 == 0 ) 
            num /=5;
        while (num % 3 == 0)
            num /= 3;
        while (num % 2 == 0)
            num >>= 1;
        return num == 1;
    }
}

python3

class Solution:
    def isUgly(self, num: int) -> bool:
        if num == 0: return False
        if num == 1: return True
        if num %2 == 0: return self.isUgly(num // 2)
        if num % 3 == 0: return self.isUgly(num // 3)
        if num % 5 == 0: return self.isUgly(num // 5)
        return False