欧几里得算法又称作辗转相除算法，下面程序中是这种算法的是（ ）
A： def gcd(a,b): if b == 0: return a return gcd(b, a % b)
B： def gcd(a, b): if a < b: a, b = b, a while b != 0: a,b = b,a%b return b
C： def gcd(a,b): if b == 0: return a return gcd(a, a % b)
D： def gcd(a,b): if b == 0: return a return gcd(b, b % a)
正确答案：A
试卷来源：202412 CCF-GESP编程能力等级认证Python五级真题