利用C语言用辗转相除法求最大公约数

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

#include <stdio.h>
int main() {
    int a, b, t;
    scanf("%d %d", &a, &b);
    while (b != 0) {
        t = a % b;
        a = b;
        b = t;
    }
    printf("%d", a);
    return 0;
}

这段代码中，我们输入两个数a和b，然后利用while循环进行辗转相除，直到b为0时，此时a的值就是最大公约数。这种方法比较高效，时间复杂度为O(logn)。

--相关问题--:
1. 什么是最大公约数和最小公倍数？
2. C语言中如何进行输入