求最大公约数（递归法）

/*

* Copyright (c) 2011, 烟台大学计算机学院

 * All rights reserved.

 * 作 者： 孙培培

* 完成日期：2012 年 11月25日

* 版 本 号：v1.0 *

 * 输入描述：

* 问题描述：

* 程序输出：给定两数的正差值

 * 问题分析：

*/

#include "iostream"
using namespace std;
int gcd(int x, int y);
void main()
{
	int m,n;
	cout<<"输入两个数字:";
	cin>>m>>n;
	cout<<"最大公约数:";
	cout<<gcd(m,n)<<endl;
}


int gcd(int a, int b)
{
	int t,g;
	//if (a < b) t=a,a=b,b=t;   //无所谓大小
	if (b==0)
		g=a;
	else
		g=gcd(b,a%b);
	return g;
}

 

youyitianwohuihuilaide