華爲在線編程系列-最小公倍數

題目：java 題目描述：正整數A和正整數B 的最小公倍數是指 能被A和B整除的最小的正整數值，設計一個算法，求輸入A和B的最小公倍數。web 輸入： 5 7 輸出： 35 思路：最小公倍數 = A*B/最大公約數，因而問題轉化爲求最大公約數 先設最大公約數count等於A/B中較小的一個，而後判斷A和B可否被count整除，能的話則count就是最大公約數，不然count–進行循環算法 代碼

>>阅读原文<<