Python程式碼：如何計算兩個正整數的最大公因數及最小公倍數？

1.  最大公因數(highest common factor, hcf)，也稱為最大公約數(greatest common divisor, gcd)，詳細定義內容，可參閱：https://zh.wikipedia.org/wiki/最大公因數 
2. 最小公倍數(least common multiple, lcm)，詳細定義內容，可參閱：https://zh.wikipedia.org/wiki/最小公倍數 
3. 輾轉相除法，又稱歐幾里德計算法(Euclidean algorithm)，是求最大公因數的計算方法，詳細定義內容，可參閱：https://zh.wikipedia.org/wiki/輾轉相除法 
   把輾轉相除法定義為程式函式，可以用迴圈或遞迴的方式進行，可參閱以下程式碼。
   
4. 兩個正整數相乘等於該兩數的最小公倍數乘上最大公因數，所以取得最大公因數後，就可以計算取得最小公倍數。