Determine the GCD of 495 and 387 without using prime factor tables.
Note
Applying the Euclidean algorithm to 495 and 387 gives GCD = 9.
Determine the GCD of 495 and 387 without using prime factor tables.
Applying the Euclidean algorithm to 495 and 387 gives GCD = 9.