数组中的最小公倍数

/*
*程序的版权和版本声明部分:
*Copyright(c)2014,烟台大学计算机学院学生
*All rights reserved.
*文件名称:
*作者:田成琳
*完成日期:2014  年 3月 22 日
*版本号:v1.0
*对任务及求解方法的描述部分:
*输入描述: 输入n,随后有n行,每行开头输入m,m之后有m个正整数,相邻数之间用空格隔开。
*问题描述:给你n组测试数据,每组测试数据有m(0<m<=100)个正整数,求出m个数的最小公倍数。
*程序输出:每行输出一个数(数前面加个“Case 1: ”,表示第几个Case,如“Case 1: 6”),
           相邻两组结果之间有一个空行,输出完最后一个结果后,再加一个空行.
*问题分析:
*算法设计:
*/
#include <stdio.h>
#include <iostream>
#include <string>
int beishu(int,int);
using namespace std;
int main()
{
    //freopen("r.txt","r",stdin);
    int n,m,a[100],i,j,z,num,e=0,nume[100];
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>m;
        for(j=0; j<m; j++)
        {
            cin>>a[j];
        }
        for(z=0; z<m-1; z++)
        {
            a[z+1]=beishu(a[z],a[z+1]);//此处將数组两个数的公倍数又存到数组中
            num=a[z+1];
        }
        nume[e]=num;
        e++;
    }
    for(int b=0; b<e; b++)
    {
        cout<<"Case "<<b+1<<": "<<nume[b]<<endl;
        if(b<n-1)
        {
            cout<<endl;
        }
    }
}
int beishu(int n,int m)
{
    for(int i=1; i<=n*m; i++)
    {
        if(i%n==0&&i%m==0)
        {
            return i;
        }
    }
}

运行结果:

心得体会:。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值