基本要求

一，题目分析及算法思路 本次我用c语言实现了辗转相除法来计算n个数的最大公约数和最小公倍数。算法思路如下：（1）先求出两个数的最大公约数，先比较找出两个数的最大值和最小值，最小值不为零进入循环，通过循环求两个数的余数，直到余数为0，那么最后一个除数就是两个数的最大公约数。（2）然后求n个数的最大公约数，就是将前两个数的最大公约数与第三个数求最大公约数，依次到最后一个数为止，这样最后一个最大公约数就

>>阅读原文<<