最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main()

{

    int a, b, temp;

    scanf("%d%d", &a, &b);

    int res = a * b;

    if (b > a)

    {

        temp = a;

        a = b;

        b = temp;

    }

    while (1)

    {

        temp = a % b;

        if (!temp)

            break;

        a = b;

        b = temp;

    }

    printf("%d %d", b, res / b);

    return 0;

}