后端岗位面试题更新 2026-08-05
给定一个整数数组,如何求所有元素的最小公约数(即所有元素的公共约数中的最小值)?若不存在公共约数,应如何处理?
腾讯云智研发后端开发互联网/IT编码实现问题拆解技术原理
回答思路
- 正确理解最小公约数的定义并说明其等价于所有元素的最大公因数的约数
- 设计算法思路:先求所有元素的最大公因数,再找其最小约数
- 处理边界情况:数组为空、包含0、元素为负数或不存在大于1的公共约数
- 给出正确的时间复杂度分析
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。