C语言之函数调用08—暴力法求4个数的最大公约数和最小公倍数
2015-07-22 01:52
337 查看
//数组枚举法
/*
==========================================================
题目:求4个数的最大公约数和最小公倍数。
==========================================================
*/
#include<stdio.h>
#define N 4
main()
{
int a
,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);
}
/*
==========================================================
评:属于暴力方法,显然不是好的算法,但是对计算速度飞快的计算机而言,
这是切实可行的办法。
==========================================================
*/
/*
==========================================================
题目:求4个数的最大公约数和最小公倍数。
==========================================================
*/
#include<stdio.h>
#define N 4
main()
{
int a
,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++中 explicit的用法
- C语言之函数调用07—求4个数的最大公约数和最小公倍数
- C语言之函数调用06—彩球排列
- 初学iOS开发C语言基础
- c语言实现二分搜索算法
- C++11中,获取随机数的新方法default_random_engine
- c++11信号量实现
- c++11线程池实现
- 深入搜索C++对象模型------关于对象
- c语言-遍历pci设备(2)mmio访问
- Coins
- 变量及函数的生存期、作用范围、链接属性
- c++ vector
- 【C++】类和对象(构造与析构)
- C++对C的函数扩展
- c++ 名词空间
- C语言冒泡序列把数字从大到小排列
- 新标准c++程序设计教程chapter2_2015.7.20
- 机器学习基石PLA算法c++语言实现
- C++中的引用