求N个数最大公约数和最小公倍数

求N个数的最大公约数和最小公倍数(C语言实现) 一、题目分析: 基本要求为:求N个数的最大公约数和最小公倍数,用C或C++或java或python语言实现程序解决问题;提高要求为:Hankson问题。 基本要求较为简单,是对GCD算法的进一步运用,与第一次上机作业有相似之处,选择辗转相除法求解最大公约数,用求解的最大公约数和整数乘积计算最小公倍数并输出。 二、 算法思路: 求N个数的最大公约数和最
相关文章
相关标签/搜索