#include <stdio.h>

int lcd(int a, int b);		//声明用户自定义函数
int hcf(int a, int b);

int main()
{
	printf("请输入两个整数：");

	int u, v;
	scanf_s("%d %d", &u, &v);		//输入两个整数

	if (v > u)		//交换两个整数的值，使得u大于v
	{
		int temp = u;
		u = v;
		v = temp;
	}

	printf("两个整数的最小公倍数是：%d\n",lcd(u, v));
	printf("两个整数的最大公约数是：%d\n",hcf(u, v));
}

int hcf (int a, int b)		//辗转相除法计算最大公约数
{
	int temp;

	while (b != 0)
	{
		temp = a % b;
		a = b;
		b = temp;
	}

	return a;
}

int lcd(int a, int b)		//根据最大公约数计算最小公倍数
{
	return (a * b) / hcf(a, b);
}