【牛客刷题】最大公约数与最小公倍数：算法详解与实现
文章目录
- 一、题目介绍
-
- 1.1 输入描述
- 1.2 输出描述
- 1.3 示例（含详细注释）
- 二、考察的知识点
- 三、算法设计思路
-
- 3.1 最大公约数(GCD)
- 3.2 最小公倍数(LCM)
- 四、流程图
- 五、题解实现
- 六、复杂度分析
- 七、关键算法知识点
一、题目介绍
计算两个整数的**最大公约数(GCD)和最小公倍数(LCM)**是数学与编程中的基础问题。
1.1 输入描述
- 输入两个整数
a和b（可为正数、负数或零） - 输入通过控制台逐行读取，每行包含两个整数
1.2 输出描述
- 输出格式：
a：[值], b:[值], 最大公约数：[值], 最小公倍数：[值] - 输出结果均为非负整数（负输入会被转换为正数处理）
1.3 示例（含详细注释）
// 测试用例格式：{a, b, 预期GCD, 预期LCM}
{48, 18,