Find gcd (1258, 451). Use the Euclidean algorithm.

Answer 1

mod(1258, 451)=356

mod(451, 356) = 95

mod(356, 95) = 71

mod(95, 71) = 24

mod(71, 24) = 23

mod(24, 23) = 1

The gcd of 451 and 1258 is 1