题目描述
<p><!--[if gte mso 9]><xml><w:WordDocument><w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel><w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery><w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery><w:DocumentKind>DocumentNotSpecified</w:DocumentKind><w:DrawingGridVerticalSpacing>7.8</w:DrawingGridVerticalSpacing><w:View>Normal</w:View><w:Compatibility></w:Compatibility><w:Zoom>0</w:Zoom></w:WordDocument></xml><![endif]--></p> <p style="text-indent: 21pt; margin-bottom: 0pt; margin-top: 0pt; text-align: left;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">给出<font face="Times New Roman">n</font><font face="宋体">个数</font><font face="Times New Roman">a1,a2</font><font face="宋体">…</font><font face="Times New Roman">an</font><font face="宋体">,求出一个数</font><font face="Times New Roman">T</font><font face="宋体">,要求</font><font face="Times New Roman">T</font><font face="宋体">能整除</font><font face="Times New Roman">n</font><font face="宋体">个数中的其中</font><font face="Times New Roman">n-1</font><font face="宋体">个,但不能整除所有的</font><font face="Times New Roman">n</font><font face="宋体">个数,如果存在多个</font><font face="Times New Roman">T</font><font face="宋体">,输出最小的。</font></span></p> <p style="text-indent: 21pt; margin-bottom: 0pt; margin-top: 0pt; text-align: left;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">例如<font face="Times New Roman">2,3,5</font><font face="宋体">,则输出</font><font face="Times New Roman">6</font><font face="宋体">,因为</font><font face="Times New Roman">6</font><font face="宋体">是</font><font face="Times New Roman">2</font><font face="宋体">和</font><font face="Times New Roman">3</font><font face="宋体">的最小公倍数,但不是</font><font face="Times New Roman">2,3,5</font><font face="宋体">的最小公倍数,</font><font face="Times New Roman">T</font><font face="宋体">还可能是</font><font face="Times New Roman">10,15,75</font><font face="宋体">等,但是由于</font><font face="Times New Roman">6</font><font face="宋体">最小,所以输出</font><font face="Times New Roman">6.</font></span></p> <p style="text-indent: 21pt; margin-bottom: 0pt; margin-top: 0pt; text-align: left;" class="p0"><span style="font-size: 10.5pt; font-family: '宋体';">如果<font face="Times New Roman">T</font><font face="宋体">不存在,则输出</font><font face="Times New Roman">-1</font><font face="宋体">。</font></span></p>
输入格式
<p><!--[if gte mso 9]><xml><w:WordDocument><w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel><w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery><w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery><w:DocumentKind>DocumentNotSpecified</w:DocumentKind><w:DrawingGridVerticalSpacing>7.8</w:DrawingGridVerticalSpacing><w:View>Normal</w:View><w:Compatibility></w:Compatibility><w:Zoom>0</w:Zoom></w:WordDocument></xml><![endif]--><span style="font-size: 10.5pt; font-family: '宋体';">第一行输入<font face="Times New Roman">n</font><font face="宋体">,表示</font><font face="Times New Roman">n</font><font face="宋体">个数,</font><font face="Times New Roman">1<n<=6</font></span>,<span style="font-size: 10.5pt; font-family: '宋体';">接下来一行输入<font face="Times New Roman">n</font><font face="宋体">个数,</font><font face="Times New Roman">0<a1</font><font face="宋体">…</font><font face="Times New Roman">an</font><font face="宋体">,</font><font face="Times New Roman">ai<=15</font></span></p>
输出格式
<p><!--[if gte mso 9]><xml><w:WordDocument><w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel><w:DisplayHorizontalDrawingGridEvery>0</w:DisplayHorizontalDrawingGridEvery><w:DisplayVerticalDrawingGridEvery>2</w:DisplayVerticalDrawingGridEvery><w:DocumentKind>DocumentNotSpecified</w:DocumentKind><w:DrawingGridVerticalSpacing>7.8</w:DrawingGridVerticalSpacing><w:View>Normal</w:View><w:Compatibility></w:Compatibility><w:Zoom>0</w:Zoom></w:WordDocument></xml><![endif]--><span style="font-size: 10.5pt; font-family: '宋体';">一个数,<font face="Times New Roman">T</font><font face="宋体">,其中每个测试数据占一行</font></span></p>
样例
样例输入 1
3
2 3 5
3
10 6 15
样例输出 1
6
-1
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪