c语言已知最大公约数和最小公倍数求原来的数

在C语言中，求两个数的最大公约数（GCD，Greatest Common Divisor）通常使用欧几里得算法，也称为辗转相除法。对于最小公倍数（LCM，Least Common Multiple），可以利用公式：两数之积等于它们的最大公约数乘以其各自的最小公倍数。以下是简单的步骤：

**求最大公约数（GCD）：**

int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

**求最小公倍数（LCM）：**

int lcm(int a, int b) {
    int temp = gcd(a, b);
    return (a * b) / temp;
}

这两个函数首先计算给定整数`a`和`b`的最大公约数，然后用这个值来计算最小公倍数。

如果你想还原原来的数，即找到一组数`x`和`y`，使得`x * a + y * b`等于某个特定的目标值，这通常涉及到更复杂的数学方程组，除非有额外的信息或限制条件。通常来说，如果目标值大于`a`和`b`的乘积，这样的解可能不存在。

**相关问题--:**
1. 欧几里得算法是如何工作的？
2. 如果只知道GCD，如何推算出原始的两个数？
3. 对于非正整数，上述方法还适用吗？