使用裴蜀公式來求解線性方程組的第一個大於零的解

1. 假設方程組衛ax + by = m ​在數論中，裴蜀定理是一個關於最大公約數（或最大公約式）的定理。裴蜀定理得名於法國數學家艾蒂安·裴蜀，說明了對任何整數a、b和它們的最大公約數d，關於未知數x和y的線性丟番圖方程（稱爲裴蜀等式）： ax + by = m 有解當且僅當m是d的倍數。裴蜀等式有解時必然有無窮多個整數解，每組解x、y都稱爲裴蜀數，可用輾轉相除法求得。 例如，12和42的最大公因

>>阅读原文<<