stein 写一个c代码

Stein算法，也被称作Stein优化算法或二进制GCD算法，用于计算两个非负整数a和b的最大公约数（GCD）。这个算法是由J. Stein提出的，并且由于它在处理偶数时避免了除法和模运算，因此在某些情况下比欧几里得算法更高效。下面是使用C语言实现Stein算法的一个简单例子：

#include <stdio.h>

// 函数声明
int gcd(int u, int v);

int main() {
    int a, b, result;
    
    // 用户输入两个数
    printf("请输入两个非负整数，用空格分隔: ");
    scanf("%d %d", &a, &b);
    
    // 计算最大公约数
    result = gcd(a, b);
    
    // 输出结果
    printf("数字 %d 和 %d 的最大公约数是: %d\n", a, b, result);
    
    return 0;
}

// Stein算法计算最大公约数的函数实现
int gcd(int u, int v) {
    // 消除所有相同的二进制位
    while ((u | v) > 0) {
        if (~u & 1) { // 如果u是偶数
            if (v & 1) { // 如果v是奇数
                return gcd(u >> 1, v);
            } else { // 如果u和v都是偶数
                return gcd(u >> 1, v >> 1) << 1;
            }
        }
        else if (~v & 1) { // 如果u是奇数，v是偶数
            return gcd(u, v >> 1);
        }
        else if (u > v) { // 如果u和v都是奇数，且u > v
            u = u - v;
        }
        else if (v > u) { // 如果u和v都是奇数，且v > u
            v = v - u;
        }
        else { // 当u和v相等时
            return u << 1;
        }
    }
    return u + v;
}

这段代码首先定义了一个`gcd`函数，它使用Stein算法来计算两个数的最大公约数。在`main`函数中，程序提示用户输入两个非负整数，然后调用`gcd`函数并打印结果。