第4周-项目5-（3）

来源：互联网发布：画线主图公式源码编辑：程序博客网时间：2024/06/06 13:12

问题及代码：

/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：main.cpp *作    者：王艺霖 *完成日期：2016年3月20日 *版 本 号：v1.0 * *问题描述：编程序，用递归函数求出两个数的最大公约数。* *输入描述：输入两个数a,b *输出描述：输出两个数的最大公约数 */  #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 i;        if (b==0)            i=a;        else            i=gcd(b,a%b);        return i;    }

运行结果：

知识点总结：

递归就是自己调用自己，最大公约数的求法

学习心得：

运用递归越来越熟练

0 0