算法描述：
若q为0，则最大公约数为p。否则，将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。若q为0，则最大公约数为p。否则，将p除以q得到余数r,p和q的最大公约数
阅读背景：
用欧几里得算法求两个非负整数的最大公约数
来源：互联网
分享到：
