[编程入门]自定义函数处理最大公约数与最小公倍数-题解（C语言代码）

解题思路:

//分两步，先定义两个函数去分别求出最大公约数，最小公倍数

//其中最大公约数可以用辗转相除法求出来

//a,b两个数可以比较大小，也可以不比较 

//最小公倍数为a*b除以最大公约数 

注意事项:需要两个函数的调用

参考代码:

#include

int gys(int a,int b)

{

  int i,t,max; 

    for(i=a;i>0;i--)

       {     

           if(a%i==0&&b%i==0)

            {

             max=i;

             break;

            }

        }

        return max;

}

int gbs(int a,int b)

{    int min;

    min =a*b/gys(a,b);

return min;

}

int main()

{   int a,b;

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

printf("%d %d",gys(a,b),gbs(a,b));

return 0;

}