問題描述
編寫一函式lcm，求兩個正整數的最小公倍數。
樣例輸入
乙個滿足題目要求的輸入範例。
例：3 5
樣例輸出
與上面的樣例輸入對應的輸出。
例：
資料規模和約定
輸入資料中每乙個數的範圍。
例：兩個數都小於65536。
個人分析：
求最小公倍數的經典題，我們可以先求最大公約數，因為最小公倍數等於兩個數的乘積除以最大公約數
這裡我寫了兩個演算法，乙個是遞迴演算法，乙個是非遞迴演算法！個人覺得遞迴演算法簡潔點，然而非遞迴的思路清晰點吧~
具體**如下：
ac
#include
using namespace std;
intmain()
int res=0;
res=a%b;
while
(res!=0)
cout<
return0;
}
#include
using namespace std;
intf
(int a,
int b)
else
}int
main()
return0;
}
學如逆水行舟，不進則退藍橋杯入門訓練 藍橋杯備賽
begin 1 a b問題str1 input str2 str1.split s int str2 0 int str2 1 print s begin 2 序列求和s int input 用公式計算而不用迴圈，避免超時 n s s 1 2print int n begin 3 圓的面積impor...
藍橋杯備賽 演算法訓練 K好數
問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目很大，請你輸出它對1000000007取模後的值。輸入格式 輸入包含...
藍橋杯備賽 演算法訓練 動態陣列使用
從鍵盤讀入n個整數，使用動態陣列儲存所讀入的整數，並計算它們的和與平均值分別輸出。要求盡可能使用函式實現程式 平均值為小數的只保留其整數部分。樣例輸入 53 4 0 0 2 樣例輸出 9 1樣例輸入 73 2 7 5 2 9 1 樣例輸出 29 4 個人分析 題目要求是動態陣列 我一般是用的vect...