[LeedCode OJ]#263 Ugly Number

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】

题目链接：https://leetcode.com/problems/ugly-number/

题意：

如果一个数只含有2,3,5这三种因子，那么这个数就是Ugly numbers，判断一个数是否Ugly numbers

思路：

直接除掉所有2,3,5，如果最后剩下的是1，那么就是Ugly numbers

class Solution
{
public:
    bool isUgly(int num)
    {
        if(num==0) return 0;
        while(num%2==0)
            num/=2;
        while(num%3==0)
            num/=3;
        while(num%5==0)
            num/=5;
        return num==1;
    }
};