#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); } }

评论