进阶项目1.2递归函数.公约数

任务和代码：编程序，用递归函数求出两个数的最大公约数。（包括编main函数，调用定义的递归函数） 

/*
文件名：main.c
作者：小风景
完成日期：2016.7.25
问题描述：编程序，用递归函数求出两个数的最大公约数。（包括编main函数，调用定义的递归函数）
程序输出：
*/

#include <stdio.h>

int commondivisor(int a,int b);

int main()
{
    int a = 0;
    int b = 0;
    int r = 0;

    printf("请输入两个整数：");
    scanf("%d %d",&a,&b);

    if(a > b)
    {
        r = commondivisor(a,b);
    }
    else
    {
        r= commondivisor(b,a);
    }

    printf("%d和%d的最大公约数是：%d",a,b,r);
    return 0;
}

int commondivisor(int a,int b)
{
    int r = 0;
    r = a % b;

    if(r == 0)
    {
        return b;
    }
    else
    {
        a = b;
        b = r;
        commondivisor(a,b);
    }

   // return b;
}

程序运行结果;