C++ lq3.1 最小公倍数

数学知识:如果三个数互为质数,那么这三个数的乘积便为它们的最小公倍数。

因为本题目中要求最小公倍数的最大值,那么可以直接从N向前看,找三个连续的互为质数的数,那么它们的乘积便是1~N最小公倍数的最大值。
有以下二种情况。
(1)、当N为奇数时,那么N,N-1,N-2互为质数,很明显N*N-1*N-2是1~N最小公倍数的最大值。
(2)、当N为偶数时,且能被3整除时,N-1,N-2,N-3互质,此时N-1*N-2*N-3是1~N最小公倍数的最大值；当N为偶数时,但不能被3整除时,N,N-1,N-3互质,此时N*N-1*N-3是1~N最小公倍数

注意，定义输入的数据类型一定要为long型，输出类型也一定要为long型，否则不管怎样提交都只能得0分

且，c++ 要写成 long long
---------------------
作者：花开成景花落为诗
来源：优快云
原文：https://blog.youkuaiyun.com/xiaofengcanyuelong/article/details/79271225
版权声明：本文为博主原创文章，转载请附上博文链接！