HDU 2028最小公倍数LCM 最大公约数GCD
来源:互联网 发布:淘宝跑路双十一 编辑:程序博客网 时间:2024/03/29 01:45
最小公倍数(LCM)
最大公约数(GCD)
LCM(a, b) = a * b / GCD(a,b);
或者: lcm(a, b) = a/gcd(a,b) * b; // 这个可以防溢出
// hdu 2028#include<iostream>using namespace std;int gcd(int a, int b);int lcm(int a, int b);int main(){ int n; int data[256]; while(cin >> n) { for(int i=0; i<n; i++) { cin >> data[i]; } int result = lcm(data[0],data[1]); for(int i=2; i<n; i++) { result = lcm(result , data[i]); } cout << result << endl; }}int gcd(int a, int b){ int temp; if(a < b) { temp = a; a = b; b = temp; } while(b != 0) { temp = a%b; a = b; b = temp; } return a;}int lcm(int a, int b){ return a/gcd(a,b) * b ;}
- HDU 2028最小公倍数LCM 最大公约数GCD
- 最大公约数gcd&最小公倍数lcm
- gcd lcm (最大公约数 最小公倍数)
- GCD -- 最大公约数 LCM -- 最小公倍数
- 最大公约数gcd、最小公倍数lcm
- 最小公倍数(LCM)和最大公约数(GCD)
- 最大公约数gcd与最小公倍数lcm
- GCD&LCM-求最大公约数&最小公倍数
- 最大公约数gcd和最小公倍数lcm
- 最大公约数(GCD)和最小公倍数(LCM)
- HDU 1108 最小公倍数(GCD,LCM)
- 【GCD|LCM】最大公约数和最小公倍数问题 WIKIOI1012
- GCD最大公约数、LCM最小公倍数 数论入门
- 1.gcd求最大公约数lcm求最小公倍数
- 数论(1):最大公约数和最小公倍数(Gcd&Lcm)
- 最小公倍数(LCM)与最大公约数(GCD)
- 最大公约数与最小公倍数(gcd,lcm)
- 求最大公约数(gcd)和最小公倍数(lcm)算法
- 【C++专题】static_cast, dynamic_cast, const_cast探讨
- instanceof的使用
- iml回归
- 关于数组的操作
- HTTP协议及其POST与GET操作差异 & C#中如何使用POST、GET等
- HDU 2028最小公倍数LCM 最大公约数GCD
- 基于自由Linux十一国庆后的第一天提升
- Android的selector,背景选择器
- spring依赖注入(Ioc)控制反转
- Shell调试技术总结(一)
- CString转换为int
- JSON与JAVA数据的转换
- jQuery UI全教程之一(dialog的使用教程)
- 《OpenGL编程基础》第二章习题1