2101: 核桃的數量

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?43??Solved:?39
[Submit][Status][Web Board]

Description

小張是軟件項目經理，他帶領3個開發組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發一袋核桃（據傳言能補腦）。他的要求是：
1. 各組的核桃數量必須相同
2. 各組內必須能平分核桃（當然是不能打碎的）
3. 盡量提供滿足1,2條件的最小數量（節約鬧革命嘛）

Input

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

Output

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

Sample Input

2 4 5

Sample Output

20

HINT

Source

最小公倍數

#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #include<vector> #include<stack> #include<queue> #include<map> #include<set> #include<list> #include<ctime> #include<algorithm> using namespace std;int gcd(int a,int b) {return b==0?a:gcd(b,a%b); } int main() {int x,y,z;scanf("%d%d%d",&x,&y,&z);int a=x*y/gcd(x,y);int b=a*z/gcd(a,z);printf("%d\n",b);return 0; }

總結

以上是生活随笔為你收集整理的zcmu-2101的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。