练习·求 GCD

单选题　难度 2

辗转相除：gcd(48,36) → gcd(36,12) → gcd(12,0)。

题目

gcd(48, 36) 等于？

1. 12
2. 6
3. 4
4. 24

知识点讲解

gcd(a,b) = gcd(b, a%b)，b 为 0 时 a 就是答案。