【C语言入门】输入两个正整数m和n，求其最大公约数和最小公倍数

题目：输入两个正整数m和n，求其最大公约数和最小公倍数

分析：

辗转相除法，先求最大公约数，最小公倍数=两数乘积/最大公因数。
设有两整数a和b：
a% b得余数c
若c == 0，则b即为两数的最大公约数
若c！ = 0，则a = b，b = c，再回去执行第一步。

 #include <stdio.h>
int main()
{
	int m, n;
	int a = 0, b = 0, max = 0, min = 0;
	printf("请输入两个正整数:");
	scanf("%d%d", &m, &n);

	a = m % n;
	b = m * n;

	while (a != 0)
	{
		m = n;
		n = a;
		a = m % n;
	}
	max = n;
	min = b / max;
	printf("最大公约数是%d\n最小公倍数是%d\n", max, min);
	return 0;
}