#include<stdio.h>
#define N 3/*随意改变这个值实现n的变化*/
int yueshu[15];
int zuixiao(int b[],int count)
{
int i=0,small=32667;
for(;i<count;i++)
if(b[i]<b[0])
small=i;
if(small==32667)
return 0;
else
return small;
}
int xingma(int number,int i)
{
if(number%i==0)
return 1;
else
return 0;
}
int zdgyshu(int c[],int x,int num)
{
int i=0,k=0,j,data,count=0,dataelse=0;
for(i=2;i<=c[num];i++)
if(xingma(c[num],i))
{
yueshu[k]=i;
k++;
}
for(i=0;i<k;i++)
{
data=c[i];
for(j=0;j<x;j++)
{
if(j==num)
continue;
else
{
if(xingma(c[j],data))
count++;
}
}
if(count==x-1)
dataelse=data;
}
if(dataelse!=0)
return dataelse;
else
return 0;
}



main()
{
int array[N],i,public_mnum,public_mtime,smallest,sum=1;
clrscr();
printf("please input %d numbers:",N);
for(i=0;i<N;i++)
scanf("%d",&array[i]);
smallest=zuixiao(array,N);
public_mnum=zdgyshu(array,N,smallest);
if(public_mnum==0)
{
for(i=0;i<N;i++)
sum*=array[i];
printf("\nthe public_mtime num is:%d",sum);
}
else
{
for(i=0;i<N;i++)
sum=sum*=array[i]/public_mnum;
printf("\nthe public_mtime num is:%d",sum*public_mnum);
}
}

评论