最大公约数与最小公倍数

解题思路:

质因数分解法，求最大公约数，两数之积除最大公约数求最小公倍数。

注意事项:

参考代码:

int getMaxComDivisor(int a, int b)
{
    int maxComDivisor=1;
    int i,temp;

    if(a > b)
    {
        temp = a;
        a = b;
        b = temp;
    }

    for (i = 2; i <= a; i++)
    {
        while( (0 == (a % i)) && (0 == (b % i)) )
        {
            maxComDivisor = maxComDivisor *i;
            a = a / i;
            b = b / i;
        }
    }

    return maxComDivisor;
}

int getMaxCommonMutiple(int a, int b, int maxComDivisor)
{
    return (a / maxComDivisor * b);
}

void main()
{
    //haha();
    int a, b, maxComDivisor, maxCommonMutiple;
    while (~scanf("%d %d", &a, &b))
    //while (~scanf_s("%d %d", &a, &b, sizeof(a), sizeof(b)))
    {
        maxComDivisor = getMaxComDivisor(a,b);
        maxCommonMutiple = getMaxCommonMutiple(a,b, maxComDivisor);
        printf("%d %d\n", maxComDivisor, maxCommonMutiple);
    }
}