Find the G.C.D of 595 and 252 and express it in the form 595m+252n. i have found the G.C.D i.e 7 now i would like to know how do you find m and n. Can someone please explain the steps?

Expert Answers

An illustration of the letter 'A' in a speech bubbles

You need to write the factored form of the number 595 such that:

`595 = 1*5*119`

Hence, the divisors of 595 are `{1;5;119;595}`

You need to write the factored form of the number 252 such that:

`252 = 1*2^2*3^2*7`

Hence, the divisors of 252 are `{1;2;3;4;6;7;9;12;14;18;21;63;252}`

You need to notice...

Read
This Answer Now

Start your 48-hour free trial to unlock this answer and thousands more. Enjoy eNotes ad-free and cancel anytime.

Start your 48-Hour Free Trial

You need to write the factored form of the number 595 such that:

`595 = 1*5*119`

Hence, the divisors of 595 are `{1;5;119;595}`

You need to write the factored form of the number 252 such that:

`252 = 1*2^2*3^2*7`

Hence, the divisors of 252 are `{1;2;3;4;6;7;9;12;14;18;21;63;252}`

You need to notice that the sets of divisors of 595 and 252 share in common only the number 1.

Hence, evaluating the greatest common divisor of 252 and 595 yields that `G.C.D = 1`.

Approved by eNotes Editorial Team