编写两个函数，分别求两个整数 m、n 的最大公约数和最小公倍数。在主函数中输入两个整数，分别调用这两个函数求得结果并输出。求两个整数 m、n 的最大公约数和最小公倍数的算法提示如下： （1）将 m、n

编写两个函数，分别求两个整数 m、n 的最大公约数和最小公倍数。在主函数中输入两个整数，分别调用这两个函数求得结果并输出。求两个整数 m、n 的最大公约数和最小公倍数的算法提示如下：gGn100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
（1）将 m、n 中的最大数赋给变量 a，最小数赋给变量 b；gGn100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
（2）用大数 a 除以小数 b，若余数 c 为 0，则余数 c 为最大公约数，否则进行步骤（3）；gGn100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
（3）将小数 b 赋给 a，余数 c 赋给 b，再进行步骤（2），直到余数等于 0 为止；gGn100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
（4）最小公倍数=（m * n）/最大公约数。gGn100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如，求 20 与 14 的最大公约数方法：20%14=6，14%6=2，6%2=0，则 2 为 20 与 14的最大公约数。最小公倍数=20 * 14/2=140。gGn100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库