水寿

摘要： 最大公约数的求法 最大公约数——辗转相除法（欧几里得算法） 给定两个数 a,b 求最大公约数。使用辗转相除法思路如下： 对于已知的两个自然数 a,b 假设 a>b。 计算 a/b 将得到的余数记为 r 如果 r=0 ，则 b 为求得的最大公约数，否则执行下一步 将 b 的值保存到 a 中，将 r 的 阅读全文