求一维数组的最小公倍数
来源:互联网 发布:淘宝助理打开不显示 编辑:程序博客网 时间:2024/06/16 00:08
#include <stdio.h>#include <stdlib.h>int fun(int a,int b){ int temp; int x,y; x=a; y=b; while(b) { temp=b; b=a%b; a=temp; } return x/a*y;}int main(){ int n,i,a[100]; //设置一个较大的空间,输入数组个数不能超过100 printf("请输入数组个数(小于100个):"); scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=1;i<n;i++) a[i]=fun(a[i],a[i-1]); //调用函数 printf("%d\n",a[n-1]); return 0;}
运行列子:
0 0
- 求一维数组的最小公倍数
- js 求一个数组元素的最小公倍数
- js实现计算数组的最小公倍数
- 数组中的最小公倍数
- 一维数组的运用之求最大公约数和最小公倍数
- hihocoder167周-最小公倍数-数组重排
- 求一数组一段区间的最小公倍数递归的代码(二分法)
- http://projecteuler.net/problem=5【求解数组所有元素的最小公倍数】
- [hihoCoder 太阁最新面经算法竞赛6] 数组重排(N个数的最小公倍数)
- 求两数的最小公倍数
- n个数的最小公倍数
- 【蓝桥杯】最大的最小公倍数
- 多个数的最小公倍数
- NYOJ977 最大的最小公倍数
- NYOJ977最大的最小公倍数
- 【蓝桥杯】最大的最小公倍数
- n个数的最小公倍数
- 多个数的最小公倍数
- 第九届ACM省赛之感想
- 报菜名
- C++第7次实验
- ie8 css hack 只适用ie8的css写法
- MFC如何清理和删除一些消息映射函数
- 求一维数组的最小公倍数
- C++运算符优先级
- 关闭xdebug
- Hadoop 2.7.1 在centos6.3下配置环境变量并安装配置完全分布式集群
- 阻止事件冒泡
- 二分搜索树的实现
- 位操作总结
- 10.5.3 & 10.6节练习
- 智慧城市顶层设计范例:以数字家庭区块为例-P03