编写函数求两个数的最大公约数，采用递归法计算两数的最大公约数。

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

题目：

[实验案例3：函数的递归调用]

编写函数求两个数的最大公约数，采用递归法计算两数的最大公约数。

[实验指导]

分析：m、n为两个数，用辗转相除法求其最大公约数：将m、n中的大数放入m中，m为被除数，r=m%n。本案例采用递归法定义递归函数gcd( )求最大公约数。求m和n的最大公约数等价于求n与(m mod n)的最大公约数，则有gcd(m,n)函数等价于gcd(n,(m mod n))函数。递归调用函数gcd( )中递归构成如下：

1. 当m%n==0时，结束递归gcd(m,n)=n;

2. 否则，继续递归调用gcd(m,n)=gcd(n,(m mod n))。

代码：

/*编写函数求两个数的最大公约数，采用递归法计算，文件名sy7-3.c */
#include <stdio.h>
#include <math.h>
int main()                             /*定义主函数*/
{
	double gcd(double, double);          /*函数原型*/
	double m,n,g;
	printf("请输入整数m、n的值: ");
	scanf("%lf%lf",&m,&n);
	g=gcd(m,n);                                /*调用gcd( )函数*/
	printf("gcd(%2.0f,%2.0f) =%5.0f ",m,n,g) ;
    return 0;
}
double gcd(double a,double b)                  /*定义gcd( )函数*/
{
	if(b==0)                                /*递归调用终止条件*/
		return(a);
	else 
		return(gcd(b,fmod(a,b)));               /*递归调用*/
 } 

结果：

 

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了函数的递归调用。