Solving Greatest Common Divisor

最新推荐文章于 2021-03-29 21:06:10 发布

原创最新推荐文章于 2021-03-29 21:06:10 发布 · 796 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #algorithm

Algorithm 专栏收录该内容

8 篇文章

订阅专栏

本文探讨了使用递归和迭代方法解决最大公约数问题，并提供了相应的C++代码实现。

Two ways of solving greatest common divisor: recursion and iteration.

#include <algorithm>
using namespace std;

int maxCommonDivisor1(int a, int b) {
	int n = max(a, b), d = min(a, b), m = n % d;
	return (m==0)? d: maxCommonDivisor1(d, m);
}

int maxCommonDivisor2(int a, int b) {
	int n = max(a, b), d = min(a, b), m = n % d;
	while (m != 0) {
		n = d;
		d = m;
		m = n % d;
	}
	return d;
}