Problem 1440 --First Blood

1440: First Blood

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $783$ 正确数量 $453$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学 数学
盖伦是个小学一年级的学生,在一次数学课的时候,老师给他们出了一个难题:
老师给了一个正整数 n,需要在不大于n的范围内选择三个正整数(可以是相同的),使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题,你能帮助盖伦拿到“first blood”吗?

首先是一个正整数T,表示有T组测试数据
每组测试数据是一个正整数n(1<=n<=10^6)
对于每组测试数据,输出最大的最小公倍数,每个输出单独占一行
2
9
7
504
210

推荐代码 查看1440 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 沈义国 1060241 2024-01-12 13:11:57
内存最少[$0 $KB] yaoking 612964 2020-09-26 13:17:54
第一AC 未实名用户 86493 2017-05-07 16:33:32
第一挑战 周 凯 43113 2016-12-25 14:47:13

赛题来源/所属竞赛 2015 Anhui College Student Programming Contest N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1790 2023-2024-1学期《程序设计技能实训》博弈论、二进制和位运算【23计算机】 2023-12-18 00:00:00 请登录
1735 2022-2023-1学期《程序设计技能实训》数学和数论【22计算机】 2022-12-31 00:00:00 请登录
1677 2021-2022-1学期《程序设计技能实训》数学和数论【21计算机1234】 2021-12-14 08:00:00 请登录
1669 2021年下学年第11周周赛 2021-11-13 19:00:00 请登录
1617 2020-2021-2学期<算法分析与设计> 第16周练习:数论算法 2021-05-31 00:00:00 请登录