最大公約數

根據最大公約數的如下3條性質，采用遞歸法編寫計算最大公約數的函數Gcd()，在主
函數中調用該函數計算並輸出從鍵盤任意輸入的兩正整數的最大公約數。
性質1 如果a>b，則a和b與a-b和b的最大公約數相同，即Gcd(a, b) = Gcd(a-b, b)
性質2 如果b>a，則a和b與a和b-a的最大公約數相同，即Gcd(a, b) = Gcd(a, b-a)
性質3 如果a=b，則a和b的最大公約數與a值和b值相同，即Gcd(a, b) = a = b
要求如下：
（1）從鍵盤任意輸入的兩整數
主函數調用Gcd()函數，並輸出兩整數的最大公約數。
（2）Gcd函數原型為：
int Gcd(int a, int b);
如果輸入的數不是正整數，則返回-1，否則，返回兩個數的最大公約數。
（3）**輸入提示信息格式要求："Input a,b:"
輸入兩個整數時用,號分隔
**輸出提示信息要求：
若輸入不是正整數，則輸出"Input number should be positive!\n"
否則輸出"Greatest Common Divisor of %d and %d is %d\n"

 

#include <stdio.h>
#include <stdlib.h>

int Gcd(int a, int b);

int Gcd(int a, int b)
{
    if(a<=0||b<=0)
        return -1;
    else if(a>b)
        return Gcd(a-b, b);
    else if(a<b)
        return Gcd(a, b-a);
    else
        return a;
}

int main()
{
    int a,b,res;
    printf("Input a,b:");
    scanf("%d,%d",&a,&b);
    res=Gcd(a,b);
    if(res==-1)
        printf("Input number should be positive!\n");
    else
        printf("Greatest Common Divisor of %d and %d is %d\n",a,b,res);
    return 0;
}