Least Common Multiple Ⅰ

最新推荐文章于 2021-12-10 15:59:44 发布

JimmyLegend

最新推荐文章于 2021-12-10 15:59:44 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏：练习

本文链接：https://blog.youkuaiyun.com/guoqingshuang/article/details/49788927

练习专栏收录该内容

389 篇文章

订阅专栏

本文介绍了如何使用C语言实现求解多个数的最小公倍数，并提供了示例程序及测试用例。

Least Common Multiple Ⅰ

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

求n个数的最小公倍数。

输入

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

输出

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

示例输入

2 4 6
3 2 5 7

示例输出

12
70

提示

来源

ZJGSU

示例程序

#include<stdio.h>  
int main()  
{  
    int i,p,r,n,m,s,a;  
    while(scanf("%d",&a)!=EOF)  
    {  
        for(i=0;i<a;i++)  
        {  
    scanf("%d",&n);  
    if(i==0)  
        m=n;  
    if(n<m)  
    {  
        s=n;  
        n=m;  
        m=s;  
    }  
    p=n*m;  
    while(m!=0)  
    {  
        r=n%m;  
        n=m;  
        m=r;  
    }  
    m=p/n;  
}  
        printf("%d\n",m);  
    }  
}