LeetCode Ugly Numbers 数学

思路：

一个数总能表示其所有素因子的乘积 ＝ $2^{x1} * 3^{x2} * 5^{x3} * ... *$，所以我们从素因子2开始除，然后是3，5，如果最后除尽，说明是ugly，否则不是。

java code：

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