求最大公约数和最小公倍数的C代码

#include<stdio.h>
void main()
{
        int m,n,x1,x2,a,b,c;
        x1=1;x2=1;
        printf("请输入m,n:");
        scanf("%d,%d",&m,&n);
        c=(m>n)?m:n;
        while(x1<=c)//求最大公约数
        {
                if(m%x1==0 && n%x1==0)
                {
                        a=x1;
                }
                x1++;
        }

        if(a!=1)//求最小公倍数
        {
                while(m*x2%n!=0)
                {
                        x2++;
                }
                b=m*x2;
        }
        else b=m*n;//最大公约数为1的两个整数,其最小公倍数是二者乘积

        printf("最大公约数为%d/n最小公倍数为%d/n",a,b);

}

//重点在“算法”，也就是数学方法。看懂了，编出来。