c++實現---華爲機試-求最小公倍數

題目描述： 正整數A和正整數B 的最小公倍數是指 能被A和B整除的最小的正整數值，設計一個算法，求輸入A和B的最小公倍數。 輸入描述:輸入兩個正整數A和B。 輸出描述:輸出A和B的最小公倍數。 示例1輸入5 7 輸出35 先求最大公約數，再求最小公倍數 **求最小公倍數算法：**最小公倍數=兩整數的乘積÷最大公約數 **求最大公約數算法：**展轉相除法有兩整數a和b： ① a%b得餘數c ② 若c

>>阅读原文<<