咕噜咕噜哈里  

2021年7月23日

最大最小公倍数
摘要： 解题思路： 接下来先说一个结论：大于1的两个相邻的自然数必定互质。 而对于1~N的范围，肯定是 n*(n-1)*(n-2)的乘积最大、如果这三个数还两两互质的话那就最棒了。 如果n是奇数，那么 n、n-1、n-2必定两两互质，要是有些纠结的话，那么我们就分析在什么情况下可能会存在公因子。n是奇数， 阅读全文
posted @ 2021-07-23 22:07 咕噜咕噜哈里 阅读(48) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 咕噜咕噜哈里
Powered by .NET 8.0 on Kubernetes
博客园