编写C++用辗转相除法求最大公约数

下面是用 C 语言编写的辗转相除法求最大公约数的代码：

#include <stdio.h>

int gcd(int a, int b) {
    int r = a % b;
    while (r != 0) {
        a = b;
        b = r;
        r = a % b;
    }
    return b;
}

int main() {
    int a, b;
    printf("请输入两个正整数：");
    scanf("%d %d", &a, &b);
    printf("它们的最大公约数是：%d\n", gcd(a, b));
    return 0;
}

代码中的 `gcd` 函数用于实现辗转相除法求最大公约数，其中 `a` 和 `b` 分别表示两个正整数。在函数中，首先计算 `a` 对 `b` 取模的结果 `r`，然后利用循环不断将 `b` 赋值给 `a`，`r` 赋值给 `b`，并重新计算 `r` 的值，直到 `r` 等于 0，此时最大公约数即为 `b`。

在 `main` 函数中，首先通过 `scanf` 函数获取用户输入的两个正整数，然后调用 `gcd` 函数求它们的最大公约数，并通过 `printf` 函数输出结果。