最大公约数以及最小公倍数的计算方法

解题思路:
使用辗转相除法
注意事项:
还有其他的方法，这个仅供参考
参考代码:

#include <stdio.h>

int Divisor(int x ,int y); /* 计算最小公倍数*/

int Multible(int x ,int y); /* 计算最大公约数*/

int main()

{

    int a ,b;

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

    int Min ,Max;

    Min = Divisor(a ,b);

    Max = Multible(a ,b);

    printf("%d %d\n" ,Min ,Max);

    return 0;

}

int Divisor(int x ,int y)

{

    int temp = 0;

    if(x < y)

    {

        temp = x;

        x = y;

        y = temp;

    }

    while(y != 0)

    {

        temp = x % y;

        x = y;

        y = temp;

    }

    return x;

}

int Multible(int x ,int y)

{

    int temp = Divisor(x ,y);

    return x * y / temp;

}