Lowest Common Multiple Plus（GCD+GBD）

Lowest Common Multiple Plus

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 1 Accepted Submission(s) : 1

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 6
3 2 5 7

Sample Output

12
70

Author

lcy

Source

C语言程序设计练习（五）

一遍递推，并没有什么套路

#include<cstdio>#include<iostream>using namespace std;int gcd(int a, int b){    int i;    while (a%b)    {        i = a%b; a = b; b = i;    }    return b;}int gbd(int a, int b)//求最小公倍数{    return a / gcd(a, b)*b;}int main(){    int n, i, s, a;    while (~scanf("%d", &n)&&n)    {        scanf("%d", &s);        for (i = 1; i<n; i++)//一路递推过去        {            scanf("%d", &a);            s = gbd(s, a);        }        printf("%d\n", s);    }    return 0;}