用c语言写计算mn最小公倍数和最大公约数的程序

#include <stdio.h>

int gcd(int a, int b) // 求最大公约数
{
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}

int lcm(int a, int b) // 求最小公倍数
{
return a * b / gcd(a, b);
}

int main()
{
int m, n;
printf("请输入两个整数m和n：\n");
scanf("%d %d", &m, &n);
printf("%d和%d的最大公约数为%d\n", m, n, gcd(m, n));
printf("%d和%d的最小公倍数为%d\n", m, n, lcm(m, n));
return 0;
}