判断一个数能否同时被3和5整除

题意

判断整数能否同时被 3 和 5 整除。

思路

因为 3 和 5 互质，同时整除等价于 number % 15 == 0。也可写两个取余判断并用 and，但最小公倍数写法更短。

代码

Python代码

python

1
2number = int(input())
print("YES" if number % 15 == 0 else "NO")

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13#include <cstdio>

int main(){
    int n;
    scanf("%d",&n);
    if( n % 3 ==0 && n % 5 == 0){
        printf("YES");
    }
    else {
        printf("NO");
    }
    return 0;
}

复杂度

时间复杂度和额外空间复杂度均为 $O(1)$ 。

总结

判断同时整除时，可以用最小公倍数合并条件。

判断一个数能否同时被3和5整除

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结