最大公约数

代码部分：
#include <stdio.h>
// 计算最大公约数的函数
int gys(int a, int b) {
    int o;
    if (a > b) {
        o = a;
        a = b;
        b = o;
    }
    if (b % a == 0) {
        printf(&quot;%d&quot;, a); // 如果b能被a整除，输出a
        return 0;
    } else {
        gys(a, b % a); // 否则，递归调用gys函数
        return 1;
    }
}

int main() {
    int a, b;
    scanf(&quot;%d %d&quot;, &amp;a, &amp;b); // 读取两个整数
    gys(a, b); // 计算并输出最大公约数
    return 0;
}
知识点：

1. **递归函数**：使用递归函数 `gys` 来计算两个整数的最大公约数。
2. **输入输出**：使用 `scanf` 和 `printf` 函数进行输入输出操作。
3. **条件判断**：使用 `if` 语句来判断是否满足最大公约数的结束条件。
4. **变量交换**：使用临时变量 `o` 来交换 `a` 和 `b` 的值，确保 `a` 总是小于等于 `b`。

 难点：

1. **递归逻辑**：理解递归函数的工作原理，特别是如何通过递归调用自身来解决问题。
2. **条件终止**：正确设置递归的终止条件，避免无限递归。
3. **变量交换**：在不使用第三个变量的情况下交换两个变量的值。
4. **代码调试**：如果程序输出不正确，需要能够调试并找到逻辑错误。

通过理解和掌握这些知识点和难点，可以更好地编写和理解涉及递归和数学计算的C语言程序。