#include <stdio.h>
int main()
{
	int m, n, temp, temp2;		//声明变量类型

	printf("请输入两个整数：");
	scanf_s("%d %d", &m, &n);	//输入两个整数

	if (m <= 0 || n <= 0)	//判断输入的整数是否为正整数
	{
		printf("请输入正整数！\n");
		return 0;	//结束程序
	}

	if (m < n)	//如果m小于n，则交换m和n的值
	{
		temp = m;
		m = n;
		n = temp;
	}

	temp = m * n;	//保留m*n，便于结尾计算最小公倍数

	do
	{
		temp2 = m % n;	//计算m除以n的余数，赋值给temp
		m = n;	//将n的值赋给m
		n = temp2;	//将余数赋给n

	} while (n != 0);

	printf("最大公约数是：%d\n", m);	//输出最大公约数
	printf("最小公倍数是：%d\n", temp / m);	//输出最小公倍数

	return 0;	//结束程序
}