自定义函数处理最大公约数与最小公倍数

解题思路:
yue函数使用了递归的方式来实现欧几里得算法求最大公约数，bei函数则是基于这样一个事实：两个数的最小公倍数等于它们的乘积除以它们的最大公约数。

用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。
代码如下：

注意事项:

参考代码:

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