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

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

    int m,n,i,a,b;

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

    for(i=(m>n)?m:n;i>0;i--)

    {

        if(m%i==0&&n%i==0)

            {

                a=i;

                b=m*n/i;

                break;

            }

    }

    printf("%d\n%d\n",a,b);

    return 0;

}