How many steps (divisions) does the Euclidean Algorithm take to find GCD(124,43)\text{GCD}(124, 43)GCD(124,43)?
6
5
7
8