最小众倍数的求法 C实现

最近遇到最小众倍数的求法 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);
}

 

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值