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?

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`.

Homework Help > Math

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?

Print
document PDF
Cite

Expert Answers

sciencesolve

| Certified Educator

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`.

Cite
Link