3164 问题 C: 蓝桥杯2023年第十四届省赛真题-公因数匹配

时间限制: 3s 内存限制: 512MB 提交: 2757 解决: 520
题目描述
给定 n 个正整数 Ai，请找出两个数 i, j 使得 i < j 且 Ai 和 Aj 存在大于 1 的公因数。
如果存在多组 i, j，请输出 i 最小的那组。如果仍然存在多组 i, j，请输出 i 最小的所有方案中 j 最小的那组。
输入
输入的第一行包含一个整数 n。
第二行包含 n 个整数分别表示 A1 A2 · · · An，相邻整数之间使用一个空格分隔。
输出
输出一行包含两个整数分别表示题目要求的 i, j，用一个空格分隔。
样例输入
5
5 3 2 6 9
样例输出
2 4
提示
对于 40% 的评测用例，n ≤ 5000 ；
对于所有评测用例，1 ≤ n ≤ 105，1 ≤ Ai ≤ 106 。 

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
请基地所有同学们认真做题，以后每天发布一套蓝桥杯历年真题。积极备赛，争取省一。加油！
                        

                    

                

                

                    

                        
比赛状况