编写两个函数,分别求两个整数 m、n 的最大公约数和最小公倍数。在主函数中输入两个整数,分别调用这两个函数求得结果并输出。求两个整数 m、n 的最大公约数和最小公倍数的算法提示如下:
(1)将 m、n 中的最大数赋给变量 a,最小数赋给变量 b;
(2)用大数 a 除以小数 b,若余数 c 为 0,则余数 c 为最大公约数,否则进行步骤(3);
(3)将小数 b 赋给 a,余数 c 赋给 b,再进行步骤(2),直到余数等于 0 为止;
(4)最小公倍数=(m * n)/最大公约数。
例如,求 20 与 14 的最大公约数方法:20%14=6,14%6=2,6%2=0,则 2 为 20 与 14的最大公约数。最小公倍数=20 * 14/2=140。