263. 丑数

输入: 6
输出: true
解释: 6 = 2 × 3

输入: 8
输出: true
解释: 8 = 2 × 2 × 2

输入: 14
输出: false 
解释: 14 不是丑数，因为它包含了另外一个质因数 7。

class Solution {
    public boolean isUgly(int num) {
        if (num < 1) {
            return false;
        }
        //将2，3，5去掉
        while (num % 2 == 0) {
            num /= 2;
        }
        while (num % 3 == 0) {
            num /= 3;
        }
        while (num % 5 == 0) {
            num /= 5;
        }
        if (num == 1) {//只剩1
            return true;
        } else {//还有其他因子
            return false;
        }
    }
}