[LeedCode OJ]#263 Ugly Number

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[e-mail]】

题目链接：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;    }};