GCD & LCMhard
0:00.0

What is the minimum number of division steps required by the Euclidean algorithm when computing gcd(a,b)\gcd(a, b) for any positive integers a,ba, b?