2019-04-29

题目链接: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个数的最小公倍数。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容