ACdream 1077 LCM Challenge （数学题）（LCM）

秒速五厘米 2022-06-14 11:27 160阅读 0赞

题目链接：  
[ACdream 1077][]

题解：  
要使LCM最大，那么显然就是要gcd(gcd(a,b),gcd(b,c),gcd(a,c))=1，如果n是奇数，那么答案显然是n∗(n−1)∗(n−2)。  
如果n是偶数，且n%3=1时，答案显然是n∗(n−1)∗(n−3)，如果n是偶数，且n%3=0时，答案显然是(n−1)∗(n−2)∗(n−3)。

AC代码：

#include <bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    ll n,ans;
    int main()
    {
    
        while(~scanf("%lld",&n))
        {
            ans  = 0;
            if(n==1){
                puts("1");continue;
            }
            else if(n==2)
            {
                puts("2");continue;
            }
            else if(n==3)
            {
                puts("6");continue;
            }
            if(n&1){
                ans = 1LL* n * (n-1) * (n-2); 
            }
            else //n为偶数 
            {
                if(n%3==0){
                    ans = 1LL*(n-1)*(n-2)*(n-3);
                }
                else ans =1LL*n*(n-1)*(n-3);
            }
            cout<<ans<<endl;
        }
        return 0;
    }

[ACdream 1077]: http://acdream.info/problem?pid=1077

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关 lcm局部对比度matlab,什么是LCM，LCM正的意思是什么？LCD亮度和对比度如何调节

描述什么是LCM，LCM正的意思是什么？ LCM(LCD Module)即LCD显示模组、液晶模块，是指将液晶显示器件，连接件，控制与驱动等外围电路，PCB电路板，背光源

我会带着你远行/ 2023年01月16日 06:49/ 0 赞/ 130 阅读

相关 python lcm()_Python LCM –找到LCM的2种方法

![d99c104a547ec0c596859bf75a590331.png][] python lcm() In this article, we’ll see diff

水深无声/ 2022年12月07日 13:23/ 0 赞/ 353 阅读

相关 Ubuntu 上运行lcm

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

川长思鸟来/ 2022年11月21日 11:52/ 0 赞/ 159 阅读

相关 LCM的个数

LCM的个数 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述对于我们来说求两个数的

「爱情、让人受尽委屈。」/ 2022年08月14日 05:50/ 0 赞/ 133 阅读

相关 HDU 5584 LCM Walk （数学推导）（数论）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584 题目大意：给你一个点(x，y),你每次可以向前走z，z为x和y的最小公

痛定思痛。/ 2022年07月16日 03:15/ 0 赞/ 144 阅读

相关 ACdream 1077 LCM Challenge （数学题）（LCM）

题目链接： [ACdream 1077][] 题解：要使LCM最大，那么显然就是要gcd(gcd(a,b),gcd(b,c),gcd(a,c))=1，如果n是奇数，

秒速五厘米/ 2022年06月14日 11:27/ 0 赞/ 161 阅读

相关 GCD——LCM模板

include<cstdio> include<algorithm> include<iostream> include<cstring>

刺骨的言语ヽ痛彻心扉/ 2022年06月09日 12:26/ 0 赞/ 151 阅读

相关 LCM的个数

Problem Description 对于我们来说求两个数的LCM（最小公倍数）是很容易的事，现在我遇到了一个问题需要大家帮助我来解决这问题，问题是：给你一个数n，然后

短命女/ 2022年05月12日 08:42/ 0 赞/ 134 阅读

相关 luogu1891 疯狂lcm

题目描述描述：众所周知，czmppppp是数学大神犇。一天，他给众蒟蒻们出了一道数论题，蒟蒻们都惊呆了。。。给定正整数N，求LCM(1,N)+LCM(2,N)+

灰太狼/ 2021年11月01日 23:24/ 0 赞/ 223 阅读

相关 Sum of LCM (lcmsum)

题目【题目描述】对于 $ A\_1, A\_2, \\ldots, A\_N $ ，求$\\sum\_\{i = 1\}^N \\sum\_\{j = 1\}^N

谁践踏了优雅/ 2021年09月29日 07:06/ 0 赞/ 264 阅读