because 4 = 2 x 2 and 6 = 2 x 3 and you've already used 2 & 3.
Assuming you want all factors of a number: 1) Split a number into prime factors. 2) Combine the prime factors in all possible ways. To get the prime factors, you can systematically try out dividing the number by prime numbers, up to the number's square root (once the square of the prime number you try out is greater than the original number, you need not continue). For example, to find out prime factors of numbers up to 120, you only need to try dividing by 2, 3, 5, 7.
120 60,2 30,2,2 15,2,2,2 5,3,2,2,2
Use a factor tree. 125 25,5 5,5,5
If your numbers have no prime factors in common, they are relatively prime.
That's an infinite list. 76 and 78 are on it.
i dont know thats why im asking you
Find 2 factors of 36 first -9 and 4- Now break these factors into smaller factors. That's your prime factorization. 9=3x3 4=2x2 3x3x2x2
you use prime factorization
Yes. Since 36 x 10 = 360, combine the prime factors of 36 with the prime factors of 10.
Either one will work. If you're listing factors, use factors. If you're using prime factorization, use prime factors.
a and b have no common prime factors. Their LCM is their product.
You might use the array to store the results, since a number may be made up of several prime factors. As soon as you find a prime factor, save the result to the array, and continue looking for additional factors. If you want all factors, not just prime factors, the principle is the same; you can store the results of your calculations to an array.
Use a factor tree. 42 21,2 7,3,2
114 57,2 19,3,2
Use a factor tree. 50 25,2 5,5,2
44 / 222 / 21144 = 22111 ■
Assuming you want all factors of a number: 1) Split a number into prime factors. 2) Combine the prime factors in all possible ways. To get the prime factors, you can systematically try out dividing the number by prime numbers, up to the number's square root (once the square of the prime number you try out is greater than the original number, you need not continue). For example, to find out prime factors of numbers up to 120, you only need to try dividing by 2, 3, 5, 7.