Share
Find the greatest common divisor (14,6e)
Question
Find the greatest common divisor (14,6e)
in progress
0
Mathematics
5 years
2021-07-21T05:44:40+00:00
2021-07-21T05:44:40+00:00 1 Answers
18 views
0
Answers ( )
I do not have time to do this right now, sorry!
but heres how to do it:
Greatest common divisors can be computed by determining the prime factorizations of the two numbers and comparing factors. For example, to compute gcd(48, 180), we find the prime factorizations 48 = 24 · 31 and 180 = 22 · 32 · 51; the GCD is then 2 · 3 · 5 = 22 · 31 · 50 = 12, as shown in the Venn diagram.