函数求解最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int gcd(int m, int n);

int lcd(int m, int n);

int main(void)

{

    int m, n;

    scanf("%d%d", &m, &n);

    printf("%d ", gcd(m, n));

    printf("%d", lcd(m, n));

}

int gcd(int m, int n)

{

    int num;

    while (n != 0)

    {

        num = m % n;

        m = n;

        n = num;

    }

    return m;

}

int lcd(int m, int n)

{

    return (m * n) / gcd(m, n);

}