输入两个正整数m和n,求其最大公约数和最小公倍数

### 回答1：
最大公约数可以使用辗转相除法求解，代码如下：

int gcd(int m, int n) {
if (n == 0) {
return m;
}
return gcd(n, m % n);
}

最小公倍数可以通过最大公约数求解，代码如下：

int lcm(int m, int n) {
return m * n / gcd(m, n);
}

因此，输入m和n后，可以先调用gcd函数求最大公约数，再调用lcm函数求最小公倍数。

### 回答2：
给定两个正整数m和n，我们可以先找到它们的最大公约数，然后再找到最小公倍数。

最大公约数是能够同时整除m和n的最大正整数。我们可以使用欧几里得算法来求解最大公约数。该算法的步骤如下：
1. 令a为较大的数，b为较小的数。
2. 如果b等于0，则a为最大公约数。
3. 否则，将a除以b，将余数记为r，然后将a的值更新为b，将b的值更新为r。
4. 重复步骤2和3，直到b等于0，即找到最大公约数。

最小公倍数是能够同时被m和n整除的最小正整数。我们可以通过最大公约数来求解最小公倍数。根据数学原理，最小公倍数等于两个数的乘积除以它们的最大公约数。

所以，我们可以按照以下步骤找到最大公约数和最小公倍数：
1. 输入两个正整数m和n。
2. 使用欧几里得算法找到它们的最大公约数，记为gcd。
3. 计算最小公倍数lcm，其中lcm等于m和n的乘积除以gcd。
4. 输出最大公约数gcd和最小公倍数lcm。

希望这个回答对您有帮助！

### 回答3：
最大公约数是两个数中能整除它们的最大正整数。
最小公倍数是两个数的公共倍数中能被它们整除的最小正整数。

求最大公约数可以使用辗转相除法，即用两个数中较大的数除以较小的数，再用余数去除较小的数，重复进行，直到余数为0为止。最后的被除数即为最大公约数。

例如，若输入m=12，n=18。
我们用18除以12得到商1余6，然后用12除以6得到商2余0，所以最大公约数为6。

求最小公倍数可以公式化为两个数之积除以它们的最大公约数。

例如，若输入m=12，n=18。
最大公约数为6，那么最小公倍数为(12×18)/6=36。

所以，对于输入的任意两个正整数m和n，我们可以应用辗转相除法求出它们的最大公约数，再用最小公倍数公式求出最小公倍数。