欧几里得算法：
解释：给定两个自然数，求出两个自然数的最大公约数。也叫——辗转相除法
阅读背景：
欧几里得算法及扩展欧几里得算法简单解释
来源：互联网
分享到：
