最大公约数与最小公倍#C语言#蓝桥杯

输入两个正整数m和n，求其最大公约数和最小公倍数。

//输入两个正整数m和n，求其最大公约数和最小公倍数。
#include
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);

}