2020年2月1日
2020-2-1 最大最小公倍数
摘要： 题目： 问题描述： 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式： 输入一个正整数N。 样例输入： 9 样例输出： 504 数据规模与约定 1 <= N <= 106 解析：主要网上的思路！ 先说正解：首先两个相邻的数一定互质。两个相邻的质数也互质。互质的数 阅读全文
posted @ 2020-02-01 11:22 Meursault 阅读(209) 评论(0) 推荐(0)