题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2028
思路:上学期学习C语言的时候就做过最小公倍数的题目,最简便的方法是利用辗转相除法,即求出两个数的最大公因数,然后再用两数之积除以两数的最大公因数,所得结果就是两数的最小公倍数。值得注意的是,若输入的数值太大,因先处以最大公因数,再进行相乘。
做法:定义数组a[10000],输入n后用for循环为数组a[10000]赋值。遍历数组,将a[i]赋给x,将a[i+1]赋给y,然后用while进行辗转相除,并将最大公约数赋给y。遍历数组之后,将最后的a[i]输出,即为结果n个数的最小公倍数。