Using Euclid's algorithm, the gcd of 1071 and 462 is

Explanation

1071 = 2 × 462 + 147, 462 = 3 × 147 + 21 and 147 = 7 × 21, so the gcd is 21.