首页 > 编程学习 > 试题 算法训练 最大最小公倍数

试题 算法训练 最大最小公倍数

发布时间:2022/10/5 16:45:08

问题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。

输入格式
输入一个正整数N。

输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。`

先进行数字分析,然后得出结论。

def check():N = int(input())if N == 1:print(1)elif N == 2:print(2)elif N == 3:print(6)elif N > 3:if (N % 2 != 0 and N%3 != 0) or (N%2 != 0 and N%3 == 0): # 不能被3整除的奇数 1 5 7 or 以3、9结尾的print(N*(N-1)*(N-2))elif N%2 == 0 and N%3 != 0: # 不能被3整除的偶数 0 2 4 8print(N*(N-1)*(N-3)) elif N%2 == 0 and N%3 == 0: # 能被3整除的偶数 6print((N-1)*(N-2)*(N-3))if __name__ == "__main__" :check()

本文链接:https://www.ngui.cc/el/1524379.html
Copyright © 2010-2022 ngui.cc 版权所有 |关于我们| 联系方式| 豫B2-20100000