用程序表示的展转相除法——求最大公约数

线段上格点的个数   给定平面上两个格点 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

>>阅读原文<<