2018-11-1220:11:11数学，特别是数论和计算机科学有着密切的联系，所以也常被选做题材。虽然数学问题大多需要使用特定方法求解，但其中有几个基础算法扮演着重要的角色。一、辗转相除法1、求最大公约数让我们来看一下如下的问题。问题描述：给定平面上的两个格点P1(x1,y1)和P2(x2,y2)，线段P1P2上，除...