CodeMosa
Master LeetCode Patterns
All Patterns
Collections
Sign In
Back
Math & Bit Manipulation
Question 1 of 12
8% Complete
Easy
Euclid's algorithm for gcd(a,b) uses which recurrence?
A
gcd(a,b) = gcd(b, a mod b)
B
gcd(a,b) = a-b
C
gcd(a,b) = a*b
D
gcd(a,b) = a+b