C语言 递归求解最大公约数

本关任务：设计函数RecurMaxCommonFactor(),实现递归求解两个正整数的最大公约数。

最大公约数可用如下三个性质实现： 性质1 如果a>b，则a和b的最大公约数与a-b和b的最大公约数相同； 性质2 如果a<b，则a和b的最大公约数与a和b-a的最大公约数形同； 性质3 如果a=b，则a和b的最大公约数与a值或b值相同。

编程要求

根据提示，在右侧编辑器补充递归函数RecurMaxCommonFactor()，在main函数中输入两个正整数，调用所写的函数计算出最大公约数并输出。

#include <stdio.h>
#include <stdlib.h>
int MaxCommonFactor(int a, int b);

int main()
{
    /****************Begin*************/
    int a,b;
    printf("Input two positive integers,a,b:\n");
    scanf("%d,%d",&a,&b);
  if(a<0 ||b<0){
    printf("Input error!");
  }else{
   printf("MaxCommonFactor = %d",MaxCommonFactor(a,b));
  }
   
    return 0;
    /****************End***************/

}

//º¯Êý¹¦ÄÜ£º ¼ÆËãÁ½¸öÕýÕûÊýµÄ×î´ó¹«Ô¼Êý£¬-1±íʾûÓÐ×î´ó¹«Ô¼Êý
//ÒªÇóʹÓõݹéʵÏÖ
int MaxCommonFactor(int a, int b)
{
    /****************Begin*************/
if(a>b)
        return MaxCommonFactor(a-b,b);
    else if(a<b)
        return MaxCommonFactor(b-a,a);
    else if(a==b)
        return a;
    /****************End***************/
}