经典简约
清爽简洁,回归本真
液态水晶
毛玻璃+霓虹光带
赛博朋克
霓虹故障艺术风
🚫
违规操作检测
禁止使用右键菜单
⚠️ 此操作已被系统记录
1

整除问题

📝 题解 🔵 仅限 C++
题目描述
<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="宋体">&hellip;</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&lt;n&lt;=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&lt;a1</font><font face="宋体">&hellip;</font><font face="Times New Roman">an</font><font face="宋体">,</font><font face="Times New Roman">ai&lt;=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
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这道题,可以帮你分析思路、提供代码示例。
⚠️ 请先登录后使用