最大公约数与最小公倍数（C语言）

解题思路:

  利用定义法求解。

注意事项:

  不要使用中文输入法编写代码。

参考代码:

#include<stdio.h>

int main()

{

    int m,n,i,j;

    int max = 0;

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

    for(j=1;j<=m;j++)   //求最大公约数

    {

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

        {

            if(max<j)

            max=j;

        }

    } 

    for(i=m; ;i++)     //求最小公倍数

    {

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

        break;

    }

    printf("%d %d",max,i);

    return 0;

}