題目描述
小張是軟體專案經理，他帶領3個開發組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發一袋核桃（據傳言能補腦）。他的要求是：
各組的核桃數量必須相同
各組內必須能平分核桃（當然是不能打碎的）
盡量提供滿足1,2條件的最小數量（節約鬧革命嘛） 輸入
輸入包含三個正整數a, b, c，表示每個組正在加班的人數，用空格分開（a,b,c< 30）
輸出輸出乙個正整數，表示每袋核桃的數量。
樣例輸入
2 4 5
樣例輸出
20解題思路
實質上就是求最小公倍數，兩種解法，一種暴力解法，一種輾轉相除法
1.暴力解法
#include
intmain()
}return0;
}
#include
intf
(int x,
int y)
//f函式求最小公約數
while
(t!=0)
return x;
}int
main()
核桃的數量
小張是軟體專案經理，他帶領3個開發組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發一袋核桃 據傳言能補腦 他的要求是 1.各組的核桃數量必須相同 2.各組內必須能平分核桃 當然是不能打碎的 3.盡量提供滿足1,2條件的最小數量 節約鬧革命嘛 程式從標準輸入讀入 a b c a,b,c都是正...
核桃的數量
核桃的數量 小張是軟體專案經理，他帶領3個開發組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發一袋核桃 據傳言能補腦 他的要求是 1.各組的核桃數量必須相同 2.各組內必須能平分核桃 當然是不能打碎的 3.盡量提供滿足 1,2條件的最小數量 節約鬧革命嘛 程式從標準輸入讀入 a b c a...
核桃的數量
時間限制 1 sec 記憶體限制 128 mb 提交 43 解決 37 提交 狀態 討論版 命題人 外部匯入 小張是軟體專案經理，他帶領3個開發組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發一袋核桃 據傳言能補腦 他的要求是 1.各組的核桃數量必須相同 2.各組內必須能平分核桃 當然是不...