2015年4月28日

小晴天系列—暴力

摘要: A:题目大意:给出一个n,在1~n这n个数里面任选三个数,求它们的最小公倍数。找到这个最大的ans。思路:如果n是奇数的话,那么n,n-1,n-2必然互质,所以ans=n*(n-1)*(n-2) 如果n是偶数的话,而且n也是3的倍数的话,那么最大的最小公倍数肯定是(n-1)*(n-2)*(n-... 阅读全文

posted @ 2015-04-28 21:42 Bei_insomia 阅读(264) 评论(0) 推荐(0) 编辑

导航