GCD & LCMmedium
0:00.0

For positive integers aa and bb, approximately how many times must the Euclidean algorithm iterate before finding gcd(a,b)\gcd(a,b)?