最大公约数和最小公倍数 递归算法

#include<iostream>
using namespace std;

int lcd(int a,int b){
	if(b == 0)
		return a;
	else
		return lcd(b,a%b);
}

int lcm(int a,int b){
	int c = lcd(a,b);
	return a*b/c;
}

int main(){
	int a,b;
	cin>>a>>b;
	cout<<lcd(a,b)<<endl<<lcm(a,b)<<endl;
	return 0;
}