求最大公约数（穷举法）

#include<stdio.h>

//穷举法
int gys(int a, int b) {
    if (a == 0)  return b;
    else if (b == 0)  return a;
    else if (a == b)  return a;
    int gys_res = a > b ? b : a;
    while (gys_res > 1) {
        if ((a % gys_res == 0) && (b % gys_res == 0))
            return gys_res;
        gys_res--;
    }
    return gys_res;//1
}

int main() {
    int a, b;
    printf("请输入两个整数；\n");
    scanf_s("%d %d", &a, &b);
    //最大公约数
    int gys_result = gys(a, b);
    printf("%d和%d的最大公约数为：%d\n", a, b, gys_result);

    return 0;
}