核桃的數量(最大公約數與最小公倍數的應用)

2021-09-12 18:44:40 字數 466 閱讀 4696

問題描述

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

1. 各組的核桃數量必須相同

2. 各組內必須能平分核桃(當然是不能打碎的)

3. 盡量提供滿足1,2條件的最小數量(節約鬧革命嘛)

輸入格式

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

輸出格式

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

樣例輸入1

2 4 5

樣例輸出1

樣例輸入2

3 1 1

樣例輸出2

#includeint fun(int a,int b)//求最大公約數 

return a;

}int main()

python for練習最大公約數 最小公倍數

需求 輸入兩個數值 求兩個數的最大公約數和最小公倍數.最小公倍數 num1 num2 最大公約數 思路 1.最大公約數小於等於輸入兩個數中最小的數 2.利用迴圈,最後一次迴圈可以被兩個數同時整除的數為最大公約數。1.輸入兩個數值 num1 int input 第乙個數 num2 int input ...

求最大公約數和最小公倍 PHP

用程式求最大公約數和最小公倍數最容易想到的方法如下 求最大公約數 function max divisor a,b return 1 求最小公倍數 function min multiple a,b return a b 輾轉相除法求最大公約數 function max divisor2 a,b e...

CodeVS1012 最大公約數和最小公倍數問題

題目 題目描述 description 輸入二個正整數x0,y0 2 x0 100000,2 y0 1000000 求出滿足下列條件的p,q的個數 條件 1.p,q是正整數 2.要求p,q以x0為最大公約數,以y0為最小公倍數.試求 滿足條件的所有可能的兩個正整數的個數.輸入描述 input des...