最近遇到最小众倍数的求法 C实现 问题,网上大部分为Java实现,而且多数较为复杂,所以自己用C写了一个,由于scanf函数平时没有用过,所以scanf输入写的很low,实现较为简单,所以没有加注释。
题目要求为:
给定你五个正整数,他们最小众倍数是指能够被其中至少三个数整除的最小正整数。给定你个不相同的整型a,b,c,d及e,请返回他们的最小众倍数。
输入:输入5个正整数a.b.c.d.e;a,b,c,d,以及e中每个的取值范围都在0和100之间(其中包括0和100),a,b,c,d,以及e各不相同;
输出: 返回他们的最小众倍数
#include<stdio.h>
void main()
{
int minNum = 0;
int a,b,c,d,e;
int arr[5] = {};
int count = 0,pos=0,i=0,j=0;
scanf("%d",&a);
scanf("%d",&b);
scanf("%d",&c);
scanf("%d",&d);
scanf("%d",&e);
if(!(a>0 && b>0 && c>0 && d>0 && e>0))
{
printf("! Erro ! Input Illegal !\r\n");
return ;
}
arr[0]=a;
arr[1]=b;
arr[2]=c;
arr[3]=d;
arr[4]=e;
for(i = 0; i < 5; i++)
{
for(j=0;j<5;j++)
{
if((arr[i] % arr[j])==0)
{
count++;
}
}
if(count>2)
{
if(pos==0)
minNum = arr[i];
if(minNum > arr[i])
minNum = arr[i];
pos++;
}
count=0;
}
printf("the min multiple is:%d\r\n",minNum);
}