python刷题-最大最小公倍数

DaLongggggg 等级 408 0 0

问题描述

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

输入格式

输入一个正整数N。

输出格式

输出一个整数,表示你找到的最小公倍数。

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 10**6。

N = int(input())
Min = 1
if N<=2:
    print(N)
elif N%2 != 0:
    print(N*(N-1)*(N-2))
else:
    if N%3 == 0:
        print((N-1)*(N-2)*(N-3))
    else:
        print(N*(N-1)*(N-3))
【解题思路】
1.要找到最大的最小公倍数,所以可以从N往下找
2.要找到最小公倍数,说明要从N’往下找到三个互质的数
3.任意大于1的两个相邻的自然数都是互质的;相邻的两个奇数是互质的
4.如果N<=2,可选择的范围只有1、2,最大的最小公倍数只能是2
5.接下来分类讨论N为奇数和偶数的情况:

如果N为奇数,N和与N相邻的数和与N相邻的奇数,三个数互为质数,这时候得到最大的最小公倍数为N*(N-1)*(N-2)【如:5,4,3(N为5)】
如果N为偶数,则需要讨论N是否为3的倍数:
若N为3的倍数,且N为偶数,N与N-2不互质,N与N-3也不互质,此时最大的最小公倍数为**(N-1)(N-2)(N-3)**【如:11,10,9(N为12)】
若N不为3的倍数,且N为偶数,则N与N-2不互质,N与N-3互质,此时最大的最小公倍数为N*(N-1)*(N-3)【如:8,7,5(N为8)】

转自蓝桥杯python 最大最小公倍数

收藏
评论区

相关推荐

python刷题-数列排序
资源限制时间限制:1.0s 内存限制:512.0MB问题描述  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<n<200输入格式  第一行为一个整数n。  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式  输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9···
python刷题-进制转换
十六进制转八进制问题描述  给定n个十六进制正整数,输出它们对应的八进制数。输入格式  输入的第一行为一个正整数n (1<n<10)。  接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式  输出n行,每行为输入对应的八进制正整数。  【注意】  输入的十六进制数不会有
python刷题-特殊回文数
问题描述  123321是一个非常特殊的数,它从左边读和从右边读是一样的。  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。 输入格式  输入一行,包含一个正整数n。 输出格式  按从小到大的顺序输出满足条件的整数,每个整数占一行。 样例输入52 样例输出899998989989998899 数据规模和约定 
python刷题-回文数
问题描述  1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式  按从小到大的顺序输出满足条件的四位十进制数。 for i in range(1000,10000): astr(i) if aa::1: print(a)直接输出即可 回文数for n in
python刷题-特殊的数字
问题描述  153是一个非常特殊的数,它等于它的每位数字的立方和,即153111555333。编程求所有满足这种条件的三位十进制数。输出格式  按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。 for i in range(100,1000): a str(i)0 b str(i)1 c
python刷题-杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i1行是(ab)i的展开式的系数。  它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。  下面给出了杨辉三角形的前4行: 1 1 1 1 2 11 3 3 1  给出n,输出它的前n行。 输入格式输入包含一个数n。 输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次
python刷题-查找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。 输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。 输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出1。 样例输入61 9 4 8 3 99 样例输
python刷题-数列特征
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 2 4 5样例输出5211数据规模与约定1 < n < 10000。
python刷题-字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。 输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。 输出格式输出n行,每个m个字符,为你的图形。 样例输入5 7 样例输
python刷题-01字串
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。 输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。 样例输出00000000010001000011<以下部分省略 for i in range(0
python刷题-闰年判断
问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按
python刷题-圆的面积
问题描述给定圆的半径r,求圆的面积。 输入格式输入包含一个整数r,表示圆的半径。 输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不
python刷题-序列求和
问题描述求123...n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示123...n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低
python刷题-核桃的数量
问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛) 输入格式输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b
python刷题-最大最小公倍数
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式输入一个正整数N。 输出格式输出一个整数,表示你找到的最小公倍数。 样例输入9 样例输出504 数据规模与约定1 < N < 106。 N int(input())Min 1if N<2: print(N)elif N%2