最小公倍数LCM算法

求两个数的最小公倍数，可以利用gcd算法求出最大公约数，两个数相乘然后除最大公约数即为最小公倍数，代码如下：

#include <iostream>
using namespace std;

int gcd(int a, int b){
	int r;
	while(a){
		r=b%a;
		b=a;
		a=r;
	}
	return b;
}

int lcm(int a,int b){
	return a*b/gcd(a,b);
} 

int main(){
	int a=12,b=16;
	cout<<gcd(a,b)<<endl;
	cout<<lcm(a,b);
	return 0;
}