數學問題的解題竅門——輾轉相除法

輾轉相除法 求最大公約數 問題：線上格點的個數 給定平面上兩個格點（格點是指縱橫座標都爲整數的點） P 1 = ( x 1 , y 2 ) , P 1 = ( x 2 , y 2 ) P_1=(x_1,y_2),P_1=(x_2,y_2) P1​=(x1​,y2​),P1​=(x2​,y2​) ,線段 P 1 P 2 P_1P_2 P1​P2​ 上，除了 P 1 ， P 2 P_1，P_2 P1​

>>阅读原文<<