weixin_56643211的博客

原创 HDU 航电2028——求几个数的最小公倍数

这道题主要是在于求多个数的最小公倍数 问题思路： 我们可以通过先求两位数的最小公倍数，再将其与下面的一个数求最小公倍数，依此类推，即可求出这几个数的最小公倍数 Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 Sample Input 2 4 6 ...