Golang实现线性方程求最大公约数

在数学中，给定两个整数a和b，我们可以使用欧几里得算法来求解它们的最大公约数（GCD）。但是，有时候我们不仅仅需要求得最大公约数，还需要找到一组整数x和y，使得它们满足线性方程ax + by = gcd(a, b)。本文将介绍如何在Golang中实现这一功能。

首先，让我们来回顾一下欧几里得算法的原理。欧几里得算法基于以下性质：对于任意两个非负整数a和b，其最大公约数等于将b除以a所得余数r与a的最大公约数。也就是说，gcd(a, b) = gcd(b%a, a)。我们可以利用这个性质来递归地求解最大公约数。

接下来，我们需要根据欧几里得算法的扩展版本来求解线性方程ax + by = gcd(a, b)。这个扩展版本可以通过递归地调用欧几里得算法来实现。

下面是使用Golang实现求解线性方程的代码：

package main

import (
	"fmt"
)

func extendedGCD(a