題目：求兩個正整數的最大公約數和最小公倍數。

題目：求兩個正整數的最大公約數和最小公倍數。 基本要求：1.程序風格良好(使用自定義註釋模板)，兩種以上算法解決最大公約數問題，提供友好的輸入輸出。 提高要求：1.三種以上算法解決兩個正整數最大公約數問題。           2.求3個正整數的最大公約數和最小公倍數。 解題思路： a.求最大公約數   輾轉相減法：取兩個數中的最大的數做減數，較小的數做被減數，用最大的數減去小數，如果結果爲0，則

>>阅读原文<<