2021/11/11

采用欧几里德算法编写计算两个整数的最大公约数的函数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>
#include <stdlib.h>
int Gcd(int a, int b)
{
    if(a<1||b<1)
        return -1;
    else if(a==b)
        return a;
    else if(a>b)
        return Gcd(a-b,b);
    else if(a<b)
        return Gcd(a,b-a);
}
main()
{
    int a,b,ret;
    printf("Input a,b:\n");
    scanf("%d,%d",&a,&b);
    ret=Gcd(a,b);
    if(ret==-1)
        printf("Input error!\n");
    else
        printf("Gcd=%d\n",ret);
    return 0;
}