GCD & LCMeasy
0:00.0

When computing gcd(21,15)\gcd(21, 15) using the extended Euclidean algorithm:

  • 21=151+621 = 15 \cdot 1 + 6
  • 15=62+315 = 6 \cdot 2 + 3
  • 6=32+06 = 3 \cdot 2 + 0

Using back-substitution to express 3=21x+15y3 = 21x + 15y, what is the value of xx?