2014.1 利用递归算法求两个整数的最小公倍数。（20分）

//2014.1 利用递归算法求两个整数的最小公倍数。（20分）
#include <stdio.h>
#include <math.h>
int main()
{
	int yueshu(int a, int b);
	int a, b,y,m,temp;
	printf("input 2 number:\n");
	scanf("%d%d", &a, &b);
	if (a < b)
	{
		temp = a;
		a = b;
		b = temp;
	}
	y = yueshu(a, b);
	m = a*b / y;
	printf("最大公约数：%d\n最小公倍数：%d\n", y, m);
	return 0;
}
int yueshu(int a, int b)
{
	int i = a%b;
	if (i != 0)
	{
		return yueshu(b, i);
	}
	else
		return b;
}