编程实现扩展欧几里德算法，要求： 1)输入两个正整数r₀和r₁，r₀＞r₁；r₀的二进制位数不超过15位； 2)输出gcd(r₀，r₁); 3)输出整数s和t， 使得sr₀+tr₁=gcd (r₀，r₁)； 4）不准使用数组，不准使用递归：我要代码，用C++或者C语言

在C++或C语言中实现扩展欧几里得算法（Extended Euclidean Algorithm），可以使用迭代而非递归，并且不使用数组。以下是简单的C++代码：

#include <iostream>
using namespace std;

// 定义扩展欧几里得函数
pair<int, int> extendedEuclid(int a, int b) {
    if (b == 0) { // 如果b为零，直接返回a和1作为结果
        return make_pair(a, 1);
    } else {
        // 使用辗转相除法求余数
        pair<int, int> temp = extendedEuclid(b, a % b);
        // 根据公式计算s和t
        int t = temp.first;
        int s = temp.second - (a / b) * temp.first;
        return make_pair(s, t);
    }
}

int main() {
    int r0, r1;
    cout << "请输入两个正整数，r0 > r1 (r0的二进制位数不超过15位): ";
    cin >> r0 >> r1; // 输入r0和r1

    // 确保r0大于r1
    if (r0 <= r1) {
        swap(r0, r1);
    }

    pair<int, int> result = extendedEuclid(r0, r1);
    int gcd = result.first;
    int s = result.second;

    cout << "最大公约数(gcd): " << gcd << endl;
    cout << "s值: " << s << endl;
    cout << "t值: " << (r0 / gcd) * s << endl;