C語言中線性代數問題（輾轉相除法）

目的：用于求兩個數字或兩個式子的最大公因數或者兩個式子的最大公因式

我之前不了解的地方：不了解r(x)中為什麼會存在兩個式子中的最大公因式

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

中存在最大公因數，那麼r(x)中肯定也會有最大公因數，否則無法形成常數b*最大公因數=f(x)。

b站上“樂樂老師的網絡課堂”的網課解釋截屏（侵删）