两个正整数的最大公约数（Greatest Common Divisor,GCD）是能够整除这两个整数的最大整数。请实现程序，用递归方法计算两个数的最大公约数。

#include
int Gcd(int a, int b);
int main()
{
    int a, b, c;
    scanf("%d %d", &a, &b);
    c = Gcd(a,b);
    if (c != -1)
    {
        printf("%dn", c);
    }
    else
    {
        printf("Input number should be positive!n");
    }
    return 0;
}
int Gcd(int a,int b){
    if(a<=0||b<=0){return -1;}
    if(a%b==0){
       return b;
    }else{
     Gcd(b,a%b);  
    }
}