C二级辅导-公约公倍 （C语言代码）

解题思路:

先用循环在1-m之间遍历，里面的小循环j=i;后面的条件语句会用，如果j能同时被m,n整除，证明j是m,n的公因数，

m*n=最大公因数*最小公倍数，所以最小公倍数=m*n/最大公因数
注意事项:

参考代码:

//输入两个正整数m和n，求其最大公约数和最小公倍数。

    int i,m,n,j,temp = 0,f;//f为最小公倍数

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

    for(i = 1;i <= m;i++)

    {

        for(j = i;j <= n;j++)

        {

            if(m % j == 0 && n % j == 0)//如果j能同时被m,n整除，证明j是m,n的公因数

                if(j > temp)

                temp = j;//把最大的公因数赋给temp

        }

    }

    f = m * n / temp;//通过公式计算最小公倍数

    printf("%d\n%d\n",temp,f);