求n数的最小公倍数
2013-01-29 18:54
176 查看
#include <stdio.h> int gcd(int a,int b)////求最大公约数 { if(a%b==0) return b; else return gcd(b,a%b); } int lcm(int a,int b)////求最小公倍数 { return a*b/gcd(a,b); } int main() { int s[10]; int n,i,t; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%d",&s[i]); t=lcm(s[0],s[1]); for(i=2;i<n;i++) t=lcm(t,s[i]); printf("%d\n",t); } return 0; }
相关文章推荐
- 最小公倍数
- Lowest Common Multiple Plus(最小公倍数)
- 最大的最小公倍数
- JAVA调用函数,求两个数的最大公约数和最小公倍数。
- 南阳oj 517 最小公倍数
- 辗转相除求最大公约数与最小公倍数
- 最大公约数和最小公倍数
- 最大公约数gcd与最小公倍数lcm
- 对于求解最大公约数GCD与最小公倍数LCM的算法
- 求两个数的最大公约数和最小公倍数的方法(注意排除Duger)
- 两个数的最小公倍数
- 最小公倍数和最大公约数
- 51nod 1238 最小公倍数之和 V3
- 5-1最小公倍数
- 最大公约数 最小公倍数--------专题
- C语言如何求两个数的最大公约数和最小公倍数。
- hdoj最小公倍数
- 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 5
- 最大公约数与最小公倍数
- 求最大公约数和最小公倍数的方法