求n个数的最大公约数和最小公倍数

一、题目分析 求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。 本次作业利用辗转相除法来对n个数求最大公约数和最小公倍数。 1、求两个数的最大公约数 其算法过程为： 前提：设两数为a,b设其中a 做被除数,b做除数，temp为余数 ①大数放a中、小数放b中； ②求a/b的余数； ③若temp=0则b为最大公约数； ④如果temp!=0则把b的值给a、te

>>阅读原文<<