/*
*程序的版权和版本声明部分:
*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;
}
}
}
运行结果:
心得体会:。