求n个数的最小公倍数（C语言）

Problem Description

求n个数的最小公倍数。

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Sample Input

2 4 6
3 2 5 7

Sample Output

12
70
#include<stdio.h> int main() { int n, a, b, i, temp, r, min; while(~scanf(
"%d%d",&n,&a)) { for( i = 1; i < n ;i++ ) { scanf("%d",&b); min = a; r = b; if(
a< b ) { a = a +b; b = a - b; a = a - b; } //求最大公约数 while(b) { temp = a % b; a =
b; b = temp; } //求最大公倍数 a = min / a * r; } printf("%d\n",a); } return 0; }

• « 上一篇：卷尺精度标准_卷尺的精度为多少mm 卷尺测量误差的原因有哪些
• » 下一篇：为什么保持代码整洁如此重要？