tip 2 找最小公倍數之Boost

2022-09-11 18:51:08 字數 429 閱讀 6559

今天在codewars上面做了一題,kata5的,其中乙個實現函式是幾個數字的最小公倍數。自己的**編譯雖然也成功了,但是不夠簡介。看了別人的**才發現可以直接呼叫boost的math模組。

看effetive c++的時候,最後乙個item也是說的boost,再加上最近幾天來寫的一些程式,發現codewars上面的題目其實並不是特別難,慢慢思考慢慢想多做無用功,或者索性做個鉛筆少年,總能罵出來**。但是做完之後看別人的**才發現自己的**多做了很多無用功,比如自己寫了半天的最小公倍數然後別人呼叫乙個boost就解決了,省時省心。

以此為鑑。以後下筆之前,要多思考多「偷懶」。

ps:boost.math是一組數學模板:quaternions 和 octonions (複數的特化);數學函式如acosh, asinh, 和 sinhc;計算最大公約數(gcd)和最小公倍數(lcm)的函式等等。

最小公倍數

最大公倍數最大是兩個數的乘積,兩個數互質 最大公約數是1 幾個數共有的倍數叫做這幾個數的公倍數,其中除0以外最小的乙個公倍數,叫做這幾個數的最小公倍數。記作 a,b 與最小公倍數相對應的概念是最大公約數,a,b的最大公約數記為 a,b 關於最小公倍數與最大公約數,我們有這樣的定理 a,b a,b a...

最小公倍數

問題描述 編寫一函式lcm,求解兩個正整數的最小公倍數。樣例輸入 乙個滿足題目要求的輸入樣例。例 3 5 樣例輸出 與上面樣例對應的輸出。例 15 資料規模和約定 輸入資料中每乙個數的範圍 例 兩個數都小於65536.演算法分析 一般來說,求兩個正整數a b的最小公倍數的演算法思路很簡單,主要分為以...

最小公倍數

求n個數的最小公倍數。輸入 輸入包含多個測試例項,每個測試例項的開始是乙個正整數n 2 n 10 然後是n個正整數。輸出為每組測試資料輸出它們的最小公倍數,每個測試例項的輸出佔一行。你可以假設最後的輸出是乙個32位的整數。樣例輸入 2 4 6 3 2 5 7 樣例輸出 1270 題目 zjgsuto...