最大公约数-减法版

翻译于 2013-04-25 22:34:54 发布 · 738 阅读

·

0

·

2

文章标签：

#C++

本文介绍了一个使用递归实现的最大公约数（GCD）算法。该C++程序通过递归调用自身来找到两个整数的最大公约数，并展示了一个简单的示例：计算42和30的最大公约数。

#include <iostream>
using namespace std;

int gcd(int x, int y){
	if(x < y){
		return gcd(y,x);
	}
	if( y == 0){
		return x;
	}
	else{
		return gcd(x-y,y);
	}

}

int main()
{
	int x = 42;
	int y = 30;
	int x_y = gcd(x,y);
	cout<<x_y<<endl;
	system("pause");
	return 0;
}