(GCD and LCM)

目录

最大公约数与最小公倍数的计算方法

样例输入：

样例输出:

时间限制：

空间限制：

约定条件:

解题思路:

1. 最大公约数的求解

1.2 代码实现部分

2. 最小公倍数的计算

2.2 代码实现部分

完整代码示例:

时间复杂度分析:

总结要点:

题目来源链接:

---

最大公约数与最小公倍数解析

给定两个整数，采用搜索法计算它们的最大公约数与最小公倍数。

样例输入解析

4 6

样例输出:

2 12

时间限制：

1000

空间限制：

65536

约定:

0<a,b<10^8

思路:

首先应编写两个函数，其输入参数为两个整数a与b，功能分别为计算这两个整数的最大公约数以及最小公倍数。

1.最大公约数概念与计算

最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个,而我们今天要求的,就是两个数之间的最大公约数.

我们可以写一个特判,如果max(a,b)%min(a,b)==0成立的话,我们可以直接返回其中小的那个数,不用浪费时间继续找.

我们可以考虑一下枚举的方法,怎么枚举呢?

首先,我们肯定知道,这个