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

时间：2015-07-22 06:58:18 阅读：301 评论：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);
}

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

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

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)