数学问题的解题窍门——辗转相除法

辗转相除法 求最大公约数 问题：线上格点的个数 给定平面上两个格点（格点是指纵横坐标都为整数的点） 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​

>>阅读原文<<