辗转相除法计算a,b最大公约数，可以递归的定义为 
 

根据公式编写递归函数 int gcd(int a,int b);计算正整数a,b最大公约数

正整数a,b

a,b的最大公约数

用于测试函数的源程序： 
#include<stdio.h> 
int main() 
{ 
    int a,b; 
    scanf("%d%d",&a,&b); 
    printf("%d\n", gcd(a,b) ); 
}