求最小公倍数

两个或多个整数的公倍数里最小的那一个叫做它们的最小公倍数。整数a，b的最小公倍数记为[a，b]。

两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数

代码如下：

#include <stdio.h>

//辗转相除法：求最大公约数 
int gcd(int a,int b){
 	if(a%b==0)
  	return b;
 	return gcd(b,a%b);
} 

int main(){
	int a, b, tmp, g;
	printf("请输入两个整数，以空格分开：\n");
 	scanf("%d %d",&a,&b);
 	tmp = a*b;
	g = gcd(a, b);
	tmp = tmp/g;
 	printf("%d 和 %d 的最小公倍数为：%d \n", a, b, tmp);
}