用程序表示的展轉相除法——求最大公約數

線段上格點的個數   給定平面上兩個格點 P 1 = ( x 1 , y 1 ) P_1=(x_1,y_1) P1​=(x1​,y1​)和 P 2 = ( x 2 , y 2 ) P_2=(x_2,y_2) P2​=(x2​,y2​)，線段P1P2上，除P1和P2之外一共又幾個格點？html 限制條件web − 1 0 9 ≤ x 1 , x 2 , y 1 , y 2 ≤ 1 0 9 -10^9

>>阅读原文<<