求m,n最大公约数

66 阅读 0 评论 44 点赞

我是靠谱客的博主难过枫叶，这篇文章主要介绍求m,n最大公约数，现在分享给大家，希望可以做个参考。

辗转相除法

int Num(int m, int n)
{
	int tmp = 0;
	while(n)
	{
		tmp = m%n;
		m = n;
		n = tmp; 
	}
	return m;
}

更相相减法

int Num1(int m, int n)
{
	while(m != n)
	{
		if(m > n)
		{
			m -= n;
		}
		else
		{
			n -= m;
		}
	}
	return n;
}

观察法

穷举法

最小公倍数=a*b/最大公约数

以上就是难过枫叶最近收集整理的关于求m,n最大公约数的全部内容，更多相关求m内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。