自定义函数处理最大公约数与最小公倍数（普通解法）

解题思路:

注意事项:

参考代码:

#include

int g(int a,int b)  //求最大公约数的函数

{

         int i,x=1;

         for(i=2;i<a&&i<b;i++)   //注意i初始值不等于0，否则会出现运算错误，i不等于1，否则会进入死循环

         {                            

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

         {

         a/=i;

         b/=i;

         x*=i;

         }

         }

         return x;

}

int l(int a,int b,int gcd)  //求最大公倍数的函数

{

        return a*b/gcd;

}

int main()

{

         int m,n;

         int gcd,lcm;

         scanf("%d %d",&m,&n);

         gcd=g(m,n);

         lcm=l(m,n,gcd);   //注意gcd应写入参数表，用于计算最大公倍数

         printf("%d %d",gcd,lcm);

         return 0;

 }