递归求最大公约数和最小公倍数

#include <iostream>
using namespace std;
//输出两个数的 最大公约数 和 最小公倍数

//递归求最大公约数
int gcd(int a,int b)
{
	//递归出口
	if (a == 0)
		return b;
	return gcd(b%a,a);
}

int main()
{
	int a, b;	
	cin >> a >> b;

	int temp = gcd(a, b);

	//最大公约数
	cout << temp<<endl;

	//最小公倍数
	cout << a / temp * b;

	return 0;
}