Problem D: 使用递归函数求最大公约数

Problem D: 使用递归函数求最大公约数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 74  Solved: 68
[Submit] [Status] [Web Board] [Creator:]

Description

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

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

Input

正整数a,b

Output

a,b的最大公约数

Sample Input Copy

36 58

Sample Output Copy

2

HINT

用于测试函数的源程序: 
#include<stdio.h> 
int main() 

    int a,b; 
    scanf("%d%d",&a,&b); 
    printf("%d\n", gcd(a,b) );