用“辗转相除法”对数入的两个正整数m和n求其最大公约数和最小公倍数。

正确答案:“辗转相除法”算法如下：
（1）将两数备份a，b。
（2）将两数中大的那个放在m中，小的放在n中。
（3）求出m被n除后的余数r。
（4）若余数r为0则执行步骤（7）；否则执行步骤（5）。
（5）把除数（n中的）作为新的被除数（放m中），把余数（r中的）作为新的除数（放n中）。
（6）重复步骤（3）（4）直到r为0，
（7）输出n即为最大公约数
（8）原数（在备份a，b中）相乘除最大公约数即为最小公倍数。