求N個數最大公約數和最小公倍數

求N個數的最大公約數和最小公倍數（C語言實現） 一、題目分析： 基本要求爲：求N個數的最大公約數和最小公倍數，用C或C++或java或python語言實現程序解決問題；提高要求爲：Hankson問題。 基本要求較爲簡單，是對GCD算法的進一步運用，與第一次上機作業有相似之處，選擇輾轉相除法求解最大公約數，用求解的最大公約數和整數乘積計算最小公倍數並輸出。 二、 算法思路： 求N個數的最大公約數和最

>>阅读原文<<