[C++知识库]最大公约数和最小公倍数的求取(三行代码实现).C语言

公式的推导过程太复杂，记不住，只记结论就好，这里用的是辗转相除法

废话不多说直接上代码：

int gcd(int A, int B)//求最大公约数
{
	if (B == 0) return A;
	else gcd(B, A%B);
}

int lcm(int m, int n, int d)//求最小公倍数
{
	return m * n / d;
}

int main()
{
	int m, n,d;
	printf("请输入两个正整数：");
	scanf("%d%d", &m, &n);
	if (m < n)
	{
		int temp = m;
		m = n;
		n = temp;
	}//必须保证m>=n
	d = gcd(m, n);
	printf("the greatest common divisor is:%d\n",d);
	printf("the least common multiple is:%d\n", lcm(m, n, d));
}

测试结果：

?