Inactive Tutor answered • 07/28/20
Tutor
New to Wyzant
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
Thomas L.
asked • 07/28/20Find gcd (1258, 451). Use the Euclidean algorithm.
Follow
•
1
Add comment
More
Report
1 Expert Answer
Still looking for help? Get the right answer, fast.
Ask a question for free
Get a free answer to a quick problem.
Most questions answered within 4 hours.
OR
Find an Online Tutor Now
Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.
