c语言用clock函数求最大公约数

使用 C 语言中的 `clock()` 函数来求最大公约数并不是最直观的方法，因为 `clock()` 函数主要用于测量程序执行的时间。这个函数返回的是程序运行以来的处理器时间，其主要用途是评估程序代码的性能，而非执行数学运算。

通常，求最大公约数（GCD）会使用辗转相除法（也称欧几里得算法）。下面是一个使用辗转相除法计算最大公约数的 C 语言示例代码：

#include <stdio.h>

// 函数原型声明
int gcd(int a, int b);

int main() {
    int x, y, result;
    printf("请输入两个正整数：");
    scanf("%d %d", &x, &y);
    result = gcd(x, y);
    printf("最大公约数是：%d\n", result);
    return 0;
}

// 辗转相除法计算最大公约数
int gcd(int a, int b) {
    int temp;
    while(b != 0) {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

这段代码中没有使用 `clock()` 函数，因为它是不必要的。但是，如果你确实需要测量这段代码计算最大公约数所用的时间，可以将 `clock()` 函数嵌入到代码中：

#include <stdio.h>
#include <time.h> // 引入时间函数头文件

// 函数原型声明
int gcd(int a, int b);

int main() {
    int x, y, result;
    clock_t start, end;
    double cpu_time_used;
    printf("请输入两个正整数：");
    scanf("%d %d", &x, &y);
    start = clock(); // 记录开始时间
    result = gcd(x, y);
    end = clock(); // 记录结束时间
    cpu_time_used = ((double) (end - start)) / CLOCKS_PER_SEC;
    printf("最大公约数是：%d\n", result);
    printf("算法耗时：%f 秒\n", cpu_time_used);
    return 0;
}

通过这种方式，你可以得到调用 `gcd` 函数的耗时。