Consider a Euclid's algorithm with input integers y = 156 and x = 54. What is the value of r at the beginning of the first iteration of the loop in Euclid's algorithm? What is the value of r at the beginning of the second iteration of the loop in Euclid's algorithm? What is the value of r after the second iteration of the loop in Euclid's algorithm? How many times does the loop in Euclid's algorithm execute on input 156 and 54? What is the gcd of 156 and 54