2015年9月11日
#2028 Lowest Common Multiple Plus
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2028应该是比较简单的一道题啊。。。求输入的数的最小公倍数。先用百度来的（老师教的已经不知道跑哪去了）辗转相除法求出两数的最大公因数，再将两数相乘并除以最大公因数即得到最小公倍数。一开始我写的代码如下 1 #inc... 阅读全文
posted @ 2015-09-11 21:46 prop_jeff 阅读(170) 评论(0) 推荐(0) 编辑