#5786. 最小公倍数 LCM 范围数的最小正整数5
最小公倍数 LCM 范围数的最小正整数5
题目:最小公倍数 LCM 范围数的最小正整数
欧拉 第 5 题。
给定一个正整数 ( n ),请你计算: 能够被从 1 到 n 的所有整数整除(无余数)的最小正整数是多少?
例如: 当 n = 3 时,答案是 6,因为:
- 6 ÷ 1 = 6
- 6 ÷ 2 = 3
- 6 ÷ 3 = 2
都能整除,因此 6 是满足条件的最小正整数。
输入格式
第一行包含一个整数 ( T ),表示测试用例个数。
接下来 ( T ) 行,每行包含一个整数 ( n )。
输出格式
对于每个测试用例,输出一个整数,表示可以被 1 到 n 所有整数整除的最小正整数。
数据范围
题目原文未给范围,一般默认:
(实际程序需使用 long long 或大整数方法)
样例输入
2
3
10
样例输出
6
2520
样例说明
对于 (n = 3): 最小正整数 6 可被 {1, 2, 3} 整除,因此答案是 6。
对于 ( n = 10 ): 最小正整数 2520 可被 {1, 2, 3, …, 10} 全部整除,因此答案是 2520。
2520 ÷ 10 = 252 2520 ÷ 9 = 280 … 2520 ÷ 1 = 2520 均无余数。