C语言中线性代数问题（辗转相除法）

目的：用于求两个数字或两个式子的最大公因数或者两个式子的最大公因式

我之前不理解的地方：不理解r(x)中为什么会存在两个式子中的最大公因式

理解方式：r(x)本身并不孤立，它就是f(x)的一部分，既然f(x)中有常数a*g(x)，又因为g(x)

中存在最大公因数，那么r(x)中肯定也会有最大公因数，否则无法形成常数b*最大公因数=f(x)。

b站上“乐乐老师的网络课堂”的网课解释截屏（侵删）