Question

The GCD of 364 and 462 is

• A. $3$
• B. $11$
• C. $14$
• D. $7$

Hint:

GCD can be found by Euclidean algorithm.

Answer 1

The Correct Option is C

Step 1: Euclidean algorithm: $462 = 364 \times 1 + 98$, $364 = 98 \times 3 + 70$, $98 = 70 \times 1 + 28$, $70 = 28 \times 2 + 14$, $28 = 14 \times 2 + 0$.}
Step 2: GCD = $14$.}