最大公约数与最小公倍数

解题思路:
由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。
所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用两个数的积除去最大公约数得出它们的最小公倍数。
参考代码:

#include <stdio.h>
int main()
{
    int m,n,ji,yue;
    int bei;
    int i=0;
    scanf("%d %d",&m,&n);
    for(i=1;i<=m&&i<=n;i++)
    {
    	if(m%i==0&&n%i==0)
    	{
    		yue=i;
		}
	}
	ji=m*n;
	bei=ji/yue;
	printf("%d %d",yue,bei);
    return 0;
}