VJ,OJ Lowest Common Multiple Plus(求多组数的最小公倍数)

最新推荐文章于 2023-07-24 17:18:12 发布

原创

最新推荐文章于 2023-07-24 17:18:12 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

求n个数的最小公倍数。
Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70

#include<stdio.h>
#include<string.h>
int gcd(int a, int b)
{
   
   
    int c;
    if(b == 0)
        return a;
    while(b)
    {
   
   
        c = a;
        a = b;
        b = c % b;
    }
    return a;
}

int main()
{
   
   
    int n, i, max = -1, maxsign, j, f;
    int a[500];
    while(scanf("%d"