第四周项目5—编写递归函数求最大公约数

/* 02.烟台大学计算机学院   03.文件名称：xiangmu4.cpp   04.版本号;code block   05.作者：李亚辉   06.完成日期：2016年4月20日   07.问题描述：用递归函数求出两个数的最大公约数08.输入描述：任意数09.程序输出：求最大公约数10.*/   #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 (b==0)g=a;elseg=gcd(b,a%b);return g;}

<img src="http://img.blog.csdn.net/20160420154229521?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />