ACM 最小公倍數LCM

2021-10-10 08:23:54 字數 534 閱讀 1692

輸入2個正整數a,b,求a與b的最小公倍數。

input

2個數a,b,中間用空格隔開。(1<= a,b <= 10^9)

output

輸出a與b的最小公倍數。

sample input

30 105

sample output

妙點:1、最小公倍數的做法是在最大公因數的基礎上的。

最小公倍數=a*b/最大公約數;

2、坑點:因為題目中說小於10^9,已經超出int的範圍,所以定義的時候要用long long

(關於10^9,有的可以直接int,有的long long,都試試就好)。

以下是整體**:

#include

using

namespace std;

intmain()

else

} c=a*b/y;

cout

}

acm 最小公倍數

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 為什麼1小時有60分鐘,而不是100分鐘呢?這是歷史上的習慣導致。但也並非純粹的偶然 60是個優秀的數字,它的因子比較多。事實上,它是1至6的每個數字的倍數。即1,2,3,4,5,6都是可以除盡60。我們希望尋找到能除盡1至n的...

hdu 1108 最小公倍數 lcm

problem description 給定兩個正整數,計算這兩個數的最小公倍數。input 輸入包含多組測試資料,每組只有一行,包括兩個不大於1000的正整數.output 對於每個測試用例,給出這兩個數的最小公倍數,每個例項輸出一行。sample input 10 14 sample outpu...

最小公倍數

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