int gcd(int a, int b) {
if (a < b) return gcd(b, a);
if (a % b == 0) return b;
return gcd(b, a % b);
}
09-09
775
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
11-12
3万+
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
int gcd(int a, int b) {
if (a < b) return gcd(b, a);
if (a % b == 0) return b;
return gcd(b, a % b);
}