输入两个正整数m和n，求它们的最大公约数和最小公倍数

输入两个正整数m和n，求它们的最大公约数和最小公倍数可以使用以下两种方法：
1.辗转相除法：设有两整数a和b：
① a%b得余数c
② 若c==0，则b即为两数的最大公约数
③ 若c！=0，则a=b，b=c，再回去执行①。
最小公倍数=两整数的乘积÷最大公约数
2.累加法（使用 while 和 if），又叫穷举法（改进版）：
最小公倍数=两整数的乘积÷最大公约数
具体实现可以参考以下代码：

//辗转相除法
int gcd(int a, int b){
if(b == 0){
return a;
}
return gcd(b, a % b);
}

int lcm(int a, int b){
return a * b / gcd(a, b);
}

//累加法
int gcd(int a, int b){
int max = (a > b) ? a : b;
int min = (a < b) ? a : b;
int lcm = max;
while(1){
if(lcm % min == 0 && lcm % max == 0){
break;
}
++lcm;
}
return lcm;
}

最后，相关问题如下：