exam6-7.cpp

来自「数据结构c++-书的一些源代码」· C++ 代码 · 共 32 行

#include <iostream.h>
#include <stdlib.h>

int Gcd2(int n, int m)
{
	int tn, tm, temp;
	if(n < 0 || m < 0) exit(0);
	
	if(m > n) 				//交换参数位置
	{
		tn = m;
		tm = n;
	}
	else 					//不交换参数位置
	{
		tn = n;
		tm = m;
	}
	while(tm != 0)			//用循环结构替代递归
	{
		temp = tn;
		tn = tm;
		tm = temp % tm;
	}
	return tn;				//返回最大公约数
}


void main(void)
{
	cout << "Gcd2(5,97) = " << Gcd2(97, 5);
}