辗转相除法求最大公约数与最小公倍数

解题思路:
1.辗转相除法求最大公因数，而两数相乘再除最大公因数即为这两个数的最小公倍数

2.举一个例子：求23和5的最大公因数，23/5=4...3,那么23和5的最大公因数就等于5和3的最大公因数，5/3=1...2，那么5和3 的最大公因数等于3和2的最大公因数，3\2=1...1,那么3和2的最大公因数就等于2和1的最大公因数，2\1=1...0，那么最大公因数就等于1

注意事项:辗转相除法的前提是被除数大于除数

参考代码:

#includde<stdio.h>

int max_gys(int a,int b)

{

    if(a>b){

        if(b==0)

        return a;

        return max_gys(b,a%b);

    }

    if(a<b){

        if(a==0)

        return b;

        return max_gys(a,b%a);

    }

    if(a==b)

    return 1;

}

int min_gbs(int a,int b)

{

    return a*b/max_gys;

}

int main()

{

    int a=0;

    int b=0

    int x =0;

    int y=0;

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

    x = max_gys(a,b);

    y = min_gbs(a,b);

    printf("%d %d\n",x y);

    return 0;

}