C语言练习题：欧几里德算法编程计算两个整数的最大公约数的函数Gcd()

采用欧几里德算法编写计算两个整数的最大公约数的函数Gcd()。欧几里德算法，也称辗转相除法。其基本思想是：对正整数a和b，连续进行求余运算，直到余数为0为止，此时非0的除数就是最大公约数。要求如下：
（1）在主函数中从键盘任意输入两整数，调用Gcd()函数计算两整数的最大公约数，然后在主函数中输出两整数的最大公约数。
（2）按如下函数原型计算两整数的最大公约数：
     int Gcd(int a, int b);
     如果输入的数不是正整数，则返回-1，否则，返回两个数的最大公约数。
（3）**输入提示信息："Input a,b:\n"
     **输入数据格式："%d,%d"
     **输出提示信息：如果输入的数不是正整数，则输出"Input error!\n"，否则按"Gcd=%d\n"格式输出
注：不能使用指针、结构体、共用体、文件、goto、枚举类型进行编程。

代码如下：

#include <stdio.h>
int Gcd(int a, int b);
main()
{    	      		 
    int a, b, c;
    printf("Input a,b:\n");
    scanf("%d,%d", &a, &b);//1
    c = Gcd(a, b); //2
    if (c != -1)//1
    {    	      		 
        printf("Gcd=%d\n", c);//1
    }
    else//1
    {    	      		 
        printf("Input error!\n");//1
    }
}    	      		 
int Gcd(int a, int b)//1
{    	      		 
    int r;
    if (a <= 0 || b <= 0)//2
    {    	      		 
        return -1;//1
    }
    do
    {    	      		 
        r = a % b;//1
        a = b;//1
        b = r;//1
    }
    while (r != 0); //e2
    return  a;	//1
}