计算m和n的最大公约数和最小公倍数

假设要计算的两个数为m和n，它们的最大公约数为gcd(m,n)，最小公倍数为lcm(m,n)。

计算最大公约数的方法有多种，其中一种常用的方法是辗转相除法，具体步骤如下：

1. 用较大的数除以较小的数，得到余数r。
2. 若r为0，则较小的数即为最大公约数。
3. 若r不为0，则用较小的数除以r，得到余数r1。
4. 重复步骤2和3，直到余数为0为止，此时上一步的除数即为最大公约数。

计算最小公倍数的方法也有多种，其中一种常用的方法是利用最大公约数求解，具体步骤如下：

1. 用m乘以n，得到乘积mn。
2. 用mn除以它们的最大公约数，得到最小公倍数。

因此，最大公约数和最小公倍数的计算公式如下：

gcd(m,n) = r

lcm(m,n) = mn / gcd(m,n)