給你一個整數 n ，請你判斷 n 是否為 丑數 。如果是，返回 true ；否則，返回 false 。

丑數 就是只包含質因數 2、3 和/或 5 的正整數。

示例 1：

輸入：n = 6
輸出：true
解釋：6 = 2 × 3

解題思路

將所有2，3，5的除去，如果還剩下其他非2，3，5的公因子，則不是丑數

代碼

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