最大公约数和最小公倍数

#include <stdio.h>


// 功能描述：求两个数的最大公约数
long gcd(int lhs, int rhs)
{
	int r = 0;

	while (rhs)
	{
		r = lhs % rhs;
		lhs = rhs;
		rhs = r;
	}

	return lhs;
}

//功能描述：求两个数的最小公倍数
long lcd(int lhs, int rhs)
{
	long g = gcd(lhs, rhs); // 计算两个数的最大公约数

	return lhs * rhs / g; // 计算两个数的最小公倍数
}

int main()
{
	int lhs, rhs;
	scanf("%d%d", &lhs, &rhs);
	printf("最大公约数：%d\n", gcd(lhs, rhs));
	printf("最小公倍数：%d\n", lcd(lhs, rhs));

	return 0;
}