Browse · MATH
Printjmc
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