亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

acd LCM Challenge(求1~n的隨意三個數的最大公

系統 1788 0

Problem Description

Some days ago, I learned the concept of LCM (least common multiple). I've played with it for several times and I want to make a big number with it.

But I also don't want to use many numbers, so I'll choose three positive integers (they don't have to be distinct) which are not greater thann. Can you help me to find the maximum possible least common multiple of these three integers?

Input

The first line contains an integer?n?(1?≤?n?≤?10^6) — the?n?mentioned in the statement.

Output

Print a single integer — the maximum possible LCM of three not necessarily distinct positive integers that are not greater than?n.

Sample Input

        9
      

Sample Output

        504
      
        僅僅要這三個數中有兩個數是奇數一個是偶數,最小公倍數就是這三個數的積。
      
        
          #include<stdio.h>
int main()
{
    long long  LCM,n;
    while(scanf("%lld",&n)>0)
    {
        if(n==1)LCM=1;
        if(n==2)LCM=2;
        if(n>2)
        {
            if(n%2)LCM=n*(n-1)*(n-2);
            else
            {
                if(n*(n-1)*(n-2)/2<n*(n-1)*(n-3))
                    LCM=n*(n-1)*(n-3);
                else LCM=n*(n-1)*(n-2)/2;
            }
        }
        printf("%lld\n",LCM);
    }
}

        


acd LCM Challenge(求1~n的隨意三個數的最大公倍數)


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 1级毛片 | 婷婷国产天堂久久综合五月 | 99精品在线视频观看 | 99视频精品全部免费观看 | 四虎国产精品永久地址51 | 成人在线视频免费 | 毛片毛片毛片毛片出来毛片 | 首页 动漫 亚洲 欧美 日韩 | 天天拍拍夜夜出水 | 正在播放国产精品 | 国产精品亚洲欧美日韩久久 | 日韩欧美一区二区三区不卡 | 69国产成人综合久久精品91 | 九九九九热 | 亚洲黄色在线视频 | 日本在线观看中文字幕 | 午夜91理论片 | 在线看福利影 | 香蕉久久久久 | 免费视频一区二区三区四区 | 久久中文字幕不卡一二区 | 天天躁日日躁狠狠躁综合 | 奇米影视444 | 一级片手机在线观看 | 四虎影视在线影院在线观看 | 久久精品a一国产成人免费网站 | 国产在线美女 | 日韩 欧美 自拍 在线 视频 | 天天色综合天天 | 国产亚洲欧美日韩综合另类 | 一级毛片真人免费观看 | 欧美亚洲网 | 在线综合+亚洲+欧美中文字幕 | 欧美激情综合亚洲一二区 | 亚洲欧美综合久久 | 嫩模尺度私拍在线视频 | 日本一级片在线观看 | 最新精品在线 | 欧美magnet| 亚洲欧美在线精品一区二区 | 日本精品视频网站 |