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***************/
}