请描述一下如何计算两个正整数m和n的最大公约数（GCD）和最小公倍数（LCM）？

解答思路：

本题要求输入两个正整数m和n，求其最大公约数（GCD）和最小公倍数（LCM）。可以采用以下步骤进行解答：

1. 首先，需要理解最大公约数和最小公倍数的概念。最大公约数是两个或多个整数共有的最大的那个正整数因子。最小公倍数则是两个或多个整数的最小的公共倍数。
2. 计算最大公约数，可以采用辗转相除法（欧几里得算法）。该方法通过连续相除，以较小的数去除较大的数，直到余数为零，此时的除数即为两数的最大公约数。
3. 计算最小公倍数，可以利用最大公约数和原始数字的关系公式：LCM(m,n)=m*n/GCD(m,n)。这个公式表示最小公倍数等于两数之积除以它们的最大公约数。

最优回答：

输入两个正整数m和n。
1. 使用辗转相除法计算最大公约数：从较大的数n开始，用较小的数m去除，得到余数r；然后用余数r继续去除数m，得到新的余数r’，如此反复，直到余数为零。此时的除数即为最大公约数。
2. 利用公式计算最小公倍数：LCM(m,n)=m*n/GCD(m,n)。将第一步求得的GCD值代入公式中计算得到最小公倍数。