10.4:输入两个正整数m和n,求其最大公约数和最小公倍数

#include <head.h>
#include <stdio.h>

int gcd(int m, int n) 
{
    if (n == 0) 
    {
        return m;
    }
    return gcd(n, m % n);
}

int lcm(int m, int n) 
{
    return m * n / gcd(m, n);
}

int main(int argc, const char *argv[]) 
{
    int m, n;
    printf("Enter two positive integers: ");
    scanf("%d %d", &m, &n);
    printf("GCD: %d\n", gcd(m, n));
    printf("LCM: %d\n", lcm(m, n));
    return 0;
}