#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 所有整数整除的最小正整数。


数据范围

题目原文未给范围,一般默认:

  • (1T105)( 1 \le T \le 10^5 )
  • (1n50)( 1 \le n \le 50 )

(实际程序需使用 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 均无余数。