求最大公因数和最小公倍数

对于两个整数 n,m，它的最大公因数 gcd(n,m) 是 n 和 m 最大的公共因数。我们可以通过 辗转相除法 的方式将它求出。
而最小公倍数 lcm(n,m) 则是 n 和 m 的公共倍数中最小的数。可以通过下面的式子求出：

lcm(n,m)= (n×m)​/gcd(n,m)

在这里，你完成的程序将被输入两个正整数 n 和 m（你可以认为测评机给出的 n 和 m 均小于 1000），程序需要求出 n 和 m 最大公因数和最小公倍数，并把它们输出出来。

#include <stdio.h>
int gcd(int n, int m);
int lcm(int n, int m);
int main() {
    int n, m;
    scanf("%d%d", &n, &m);  
    printf("%d\n", gcd(n, m));
    printf("%d\n", lcm(n, m));
    return 0;
}
int gcd(int n, int m) {
    if(n%m == 0){
        return m;
    }else{
        return gcd(m,n%m);
    }
}
int lcm(int n, int m) {
    return (n*m)/gcd(n,m);
}