Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory intermediate

Problem

Find the greatest common divisor of 957 and 1537.
Solution
Observing that neither nor can be divided by or we turn to the Euclidean algorithm. We get Remark: Note that we could have computed more quickly by observing that The greatest common divisor of 957 and 58 can be calculated using the Euclidean algorithm in one step: long division gives .
Final answer
29