基本要求

一，題目分析及算法思路 本次我用c語言實現了輾轉相除法來計算n個數的最大公約數和最小公倍數。算法思路如下：（1）先求出兩個數的最大公約數，先比較找出兩個數的最大值和最小值，最小值不爲零進入循環，通過循環求兩個數的餘數，直到餘數爲0，那麼最後一個除數就是兩個數的最大公約數。（2）然後求n個數的最大公約數，就是將前兩個數的最大公約數與第三個數求最大公約數，依次到最後一個數爲止，這樣最後一個最大公約數就

>>阅读原文<<