Lowest Common Multiple Plus
2017-05-05 18:06
369 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2028
主要是求出gcd和lcm,注意一个坑,虽然题意说不超过32位,那么就要定义long long 或者unsigned long
主要是求出gcd和lcm,注意一个坑,虽然题意说不超过32位,那么就要定义long long 或者unsigned long
#include <iostream> #include <cstdio> using namespace std; long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b, a%b); } long long lcm(long long a, long long b) {return a*b / gcd(a, b);} int main() { int n; long long ans,a; while (scanf("%d", &n) != EOF) { long long sum=1; for (int i = 0;i < n;i++) { scanf("%lld",&a); sum=lcm(sum, a); } printf("%lld\n",sum); } return 0; }
相关文章推荐
- 杭电 2028 Lowest Common Multiple Plus
- 杭电Hd 2028 Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus(最小公倍数)
- Lowest Common Multiple Plus(数论)
- HDU2028 Lowest Common Multiple Plus
- 杭电 HDU ACM 2028 Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus 求最小公倍数
- hdu 2028 Lowest Common Multiple Plus
- 杭电 2028 Lowest Common Multiple Plus
- Lowest Common Multiple Plus(杭电2028)
- HDU2028 Lowest Common Multiple Plus【stein算法】【水题】
- HDU 2028 Lowest Common Multiple Plus
- HDU-(Lowest Common Multiple Plus)(包括gcd和lcm算法)
- 2028——Lowest Common Multiple Plus
- Lowest Common Multiple Plus
- hdu_Lowest Common Multiple Plus_解题报告
- Lowest Common Multiple Plus
- hdoj-2028-Lowest Common Multiple Plus
- hdu-Lowest Common Multiple Plus
- hdu-Lowest Common Multiple Plus(瑕疵版)