歷屆試題核桃的數量

小張是軟體專案經理，他帶領3個開發組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發一袋核桃（據傳言能補腦）。他的要求是：

各組的核桃數量必須相同

各組內必須能平分核桃（當然是不能打碎的）

盡量提供滿足1,2條件的最小數量（節約鬧革命嘛）

輸入包含三個正整數a, b, c，表示每個組正在加班的人數，用空格分開（a,b,c<30）

輸出乙個正整數，表示每袋核桃的數量。

在這裡給出一組輸入。例如：

2 4 5

在這裡給出相應的輸出。例如：

在這裡給出一組輸入。例如：

3 1 1

在這裡給出相應的輸出。例如：

這道題就是找三個數的最小公倍數，兩個數的最小公倍數的找法大家應該都知道，最小公倍數=（a*b）/最大公因數。找最大公因數我們可以用輾轉相除法，

輾轉相除法：

1.讓較大值為a，較小值為b

2.t=a%b

3.a=b

4.b=t

只要b！=0就一直迴圈

我們首先先找前兩個數a，b的最小公倍數，把這個值賦給乙個變數t，再找出t和c的最小公倍數即這三個數的最小公倍數。

#include
using
namespace std;
intmaxys
(int a,
int b)
//找最大公因數
while
(b !=0)
//輾轉相除法
return a;
}int
minbs
(int a,
int b)
//找最小公倍數
intmain()

時間限制 1 sec 記憶體限制 256 mb 提交 16 解決 6 提交狀態討論版小張是軟體專案經理，他帶領3個開發組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發一袋核桃據傳言能補腦他的要求是 1.各組的核桃數量必須相同 2.各組內必須能平分核桃當然是不能打碎的 3.盡量提...

問題描述小張是軟體專案經理，他帶領3個開發組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發一袋核桃據傳言能補腦他的要求是 1.各組的核桃數量必須相同 2.各組內必須能平分核桃當然是不能打碎的 3.盡量提供滿足1,2條件的最小數量節約鬧革命嘛輸入格式輸入包含三個正整數a,b,c...

問題描述小張是軟體專案經理，他帶領3個開發組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發一袋核桃據傳言能補腦他的要求是各組的核桃數量必須相同各組內必須能平分核桃當然是不能打碎的盡量提供滿足1,2條件的最小數量節約鬧革命嘛輸入格式輸入包含三個正整數a,b,c，表示每個組...

歷屆試題 核桃的數量