The largest prime factor of 42 is 7
Chat with our AI personalities
5 is the largest prime factor of 100. Prime factors of 100 are 2 x 2 x 5 x 5
19
The factor tree finds the prime factorization. The prime factorization finds the LCM. Example: 30 and 42 Factor them. 30 15,2 5,3,2 42 21,2 7,3,2 2 x 3 x 5 = 30 2 x 3 x 7 = 42 Select the highest amount of each factor. 2 x 3 x 5 x 7 = 210, the LCM
The proof that there is no largest prime:Assume that there are a finite number of primes for the sake of contradiction. Then, there should be a number P that equals p1p2p3...pn+1. P is either prime or not prime (composite). If it is prime, we just show that P is larger than the largest prime in the list. If it's not prime, it must be composite. Composite always has at least one factor that is prime, but since P is not divisible by any prime in the list, the unknown prime factor(s) must be something not in the list, this also shows that there is a prime larger than the largest prime in the list. Both cases show that no matter how large a list of prime numbers, there will be always at least one larger prime outside of that list.
Factors of 14 -> 1,2,7,14 Factors of 28 -> 1,2,4,7,14,28 Factors of 42 -> 1,2,3,6,7,14,21,42 Greatest Common Factor = the largest factor all terms have in common Therefore GCF = 14