辗转相除法（即欧几里德算法）求两个数的最大公约数的步骤如下：
先用小的一个数除大的一个数，得第一个余数； 先用小的一个数除大的一个数，得
阅读背景：
求最大公约数的三种算法
来源：互联网
分享到：
