Use Euclidean Algorithm to find the gcd 957 144 SolutionSolu

Use Euclidean Algorithm to find the gcd (957, 144), Solution.

Gcd (957,144)

Euclidean Algorithm:

957 = 144*6 + 93

==> 144 = 93*1 + 51
==> 93 = 51*1 + 42
==> 51 = 42*1 + 9
==> 42 = 9*4 + 6
==> 9 = 6*1 + 3
==> 6 = 3*2 + 0

so, GCD(957,144) = 3