Computations question

58 Views Asked by At

a) Determine the prime factorizations of 3850 and 4125

b) Find the value of d = gcd(3850,4125)

c) List all the positive divisors of d

This is what I have so far.

a) 3850: 11, 5, 5, 7, 2

4125: 11, 5, 5, 5, 3

b) gcd(3850,4125) = 11

c) How would I find this?

1

There are 1 best solutions below

10
On

This is what @lab trying to refer you: enter image description here

Now pick the primes which are in common in two numbers with minimum powers. So you get $$\gcd(3850,~4125)=5^{\color{red}{2}}\times 11$$