3164: 蓝桥杯2023年第十四届省赛真题-公因数匹配
解题思路:mmax存储结果左端点，mmin存储结果右端点，r存储当前数字左端点，l存储当前数字右端点1.采用map数组记录数的因子以及出现的位置。2.对于每个数字k,从2开始（题目要求）求它的因子j，去map中找是否已经存在：如果没有，则记录对应的编号；如果有并且不是当前编号，
蓝桥杯2023年第十四届省赛真题-公因数匹配 java
摘要：解题思路: 找出每个数的质因子用map存起来，key存质因子，val则是存储最小下标。 后续如果发现相同的质因子，则枚举该数字出现的质因子找最小下标 参考代码:
import java.io.*;
……