李家豪的编程小屋

起飞的IT菜鸟

最大公约数之迭代解法.

/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者: 李家豪
* 完成日期:2013 年10月23日
* 版 本 号:v1.0
* 问题描述:分别用非递归函数和递归函数,用辗转相除法求两个正整数a和b的
            最大公约数,并体会迭代法和递归法在处理问题上各自的思路。
* 样例输入:
* 样例输出:
* 问题分析:
*/
//迭代解法
#include "iostream"
using namespace std;
int gcd(int x, int y);
int main()
{
	int m,n;
	cout<<"输入两个自然数: ";
	cin>>m>>n;
	cout<<"最大公约数:";
	cout<<gcd(m,n)<<endl;
}


int gcd(int a, int b)
{
	int t,r;
	if (a < b)
		t=a,a=b,b=t;  
	while (b!= 0)   
	{
		r=a%b;
		a=b;
		b=r;
	}
	return a;
}


运行结果:

体会心得: 加油~~~

阅读更多
上一篇二进制的转化
下一篇最大公约数之递归解法
想对作者说点什么? 我来说一句

欧几里得算法求最大公约数

2014年03月25日 524B 下载

没有更多推荐了,返回首页

关闭
关闭