用递归函数求两个数的最大公约数

/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称: fibnacci.cpp
* 作    者:高古尊
* 完成日期:2013 年11  月22   日
* 版本号: v1.0
*
* 输入描述:无
* 问题描述:用递归函数求两个数的最大公约数
* 程序输出:最大公约数
* 问题分析:用辗转相除法求两个正整数a和b的最大公约数
*/
#include <iostream>
using namespace std;
int yueshu(int n,int m);
int main()
{	int n,m;
	cout<<"请输入两个整数:";
	cin>>n>>m;
	n=(n>=m)?n:m;
	m=(n>=m)?m:n;
	cout<<yueshu(n,m);
	cout<<endl;
	return 0;
}
int yueshu(int n,int m)
{
    int sum;
    n=n%m;
    if(n==0)
    {
        return m;
    }
    else
    {
       sum=yueshu(m,n);
    }
    return sum;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值