输入两个正整数m和n，求其最大公约数和最小公倍数。

马克，坐等大神回复

最大公约数用质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。