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

解题思路:

1.最大公约数：辗转相除
2.最小公倍数：两数乘积/最大公约数

注意事项:

参考代码:

#include<stdio.h>
int Max_GY(int x,int y);
int Min_GB(int x,int y);
int main()
{
    //输入处理
    int a,b;
scanf("%d %d",&a,&b);
printf("%d %d",Max_GY(a,b),Min_GB(a,b));
return 0;
}
//求最大公约数
int Max_GY(int x,int y)
{
    int tmp = 0;
    while(x*y !=0)
    {
        tmp = x % y;
        x = y;
        y = tmp;
    }
    return x;
}
//最小公倍数
int Min_GB(int x,int y)
{
    int mult = x * y;
    return mult/Max_GY(x,y);
}