狗斯特里的博客

在刷 leetcode 时遇到需要求解最大公约数的问题，记录一下，主要有两种处理方式： 一、欧几里得算法 欧几里德算法 又称 辗转相除法，计算公式为 gcd(a,b)=gcd(b,a mod b)gcd(a,b) = gcd(b,a \bmod b)gcd(a,b)=gcd(b,amodb) 示例 求 357, 935 的最大公约数 ----------- 开始 --------- => (357, 935) 357 ÷ 935 = 0（余357） => (935, 357) 935 ÷ 35