6-14 实验6_7_最大公约数 (100 分)

设计递归函数int GCD(int a,int b);计算正整数a和b的最大公约数并返回。如GCD(32,48)为16。

GCD(a,b)递归定义为：

GCD(a,b)=GCD(b,a MOD b) 当 a MOD b≠0

GCD(a,b)=b 当 a MOD b=0

输入与输出要求： 输入两个正整数a和b，输出两数的最大公约数，占一行。

注意：此题要求递归求解，且不允许使用全局变量，其他方式不得分。

函数接口定义：

int GCD(int a , int b );

其中 a 和 b 都是用户传入的参数。a 和 b 的值不超过int的范围。函数的返回值为a 和 b 的最大公约数。

裁判测试程序样例：

#include<stdio.h>

int GCD(int a , int b );

int main()
{
    int        a , b ;
    
    scanf("%d%d", &a , &b );
    printf( "%d\n" , GCD( a, b ) ) ;
     
    return 0 ;    
}

/* 请在这里填写答案 */

代码如下：

int GCD(int a, int b)
{
	if (a % b == 0)
		return b;
	else
		return GCD(b, a % b);
}

这个以前写过的