程序設計算法競賽基礎——練習1解題報告

程序設計算法競賽基礎——練習1解題報告 1001 最小公倍數 問題描述： 給定兩個正整數，計算這兩個數的最小公倍數。 輸入 輸入包含多組測試數據，每組只有一行，包括兩個不大於1000的正整數。 輸出 對於每個測試用例，給出這兩個數的最小公倍數，每個實例輸出一行。 樣本輸入 10 14 樣本輸出 70 資源 POJ 解題思路 設兩個數爲x和y，兩數最大公因數爲T，最小公倍數爲P。 P = x * y

>>阅读原文<<