第十二周—C语言 递归求解（求两个数的最大公约数）

/*
烟台大学计算机学院 2016
作者：张威
完成日期：2016年11月18日
问题及描述：递归方法求两个数的最大公约数
*/
#include <stdio.h>
#include <stdlib.h>
int gcd(int n,int m);
int main()
{
    int n,m,t;
    scanf("%d %d",&n,&m);
    t=gcd(n,m);
    printf("%d",t);
    return 0;
}
int gcd(int n,int m)
{
    long s;
    if(m==0)
        s=n;
    else
        s=gcd(m,n%m);
    return s;
}