C语言之函数调用08—暴力法求4个数的最大公约数和最小公倍数

时间：2015-07-22 07:00:22 阅读：145 评论：0 收藏：0 [点我收藏+]

//数组枚举法
/*
==========================================================
题目：求4个数的最大公约数和最小公倍数。
==========================================================
*/
#include<stdio.h>
#define N 4
main()
{
int a[N],gys,gbs;
int i,j,m=1;
int flag=1;
printf("输入%d个整数：",N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(j=a[0];j>=1;j--)
if(a[0]%j==0&&a[1]%j==0&&a[2]%j==0&&a[3]%j==0)
{
gys=j;
break;
}
printf("最大公约数：%d\n",gys);
while(flag)
{
if(m%a[0]==0&&m%a[1]==0&&m%a[2]==0&&m%a[3]==0)
{
gbs=m;
flag=0;
}
else m++;
}
printf("最小公倍数：%d\n",gbs);
}

/*
==========================================================
评：属于暴力方法，显然不是好的算法，但是对计算速度飞快的计算机而言，
这是切实可行的办法。
==========================================================
*/

标签：c语言数组四个数的最大公约数和最小公倍数

原文地址：http://blog.csdn.net/lzx19901012/article/details/46996057

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行