2019年5月22日
杭电oj--1019题C++实现
摘要： 这道题有两个问题： 首先，是求利用数论的辗转相除法求最大公约数，后再求最小公倍数m*n/gcd(m,n),其中，m*n可能会超过int 数据范围，所以，该语句换成m/gcd(m,n)*n。 然后是如果只有一个元素的话直接输入该元素。 #include<iostream>#include<math.h 阅读全文
posted @ 2019-05-22 00:28 wrihat 阅读(328) 评论(0) 推荐(0) 编辑