0
How can you use prime factorization to determine if two numbers are relatively prime?
Wiki User
∙ 12y ago
Once your prime factorization is complete and you discover that there are no numbers in common, the GCF is one and the numbers are declared to be relatively prime.
Wiki User
∙ 12y ago
Add your answer:
Earn +20 pts
How can you use the prime factorization of two numbers to determine whether they are relatively prime?
Use the prime factorizations to determine the GCF. If the GCF is 1, the numbers are relatively prime. If the two numbers have no prime factors in common, they are relatively prime.
How can you use prime factorization to determine whether two numbers are relatively prime?
If the prime factorizations contain no factors in common (their GCF is 1), the numbers are relatively prime.
How can you use the prime factorization of two numbers to determine whether they are relative prime?
If the prime factorizations have no prime factors in common, the numbers are relatively prime.
How do you use prime factorization to see if they are relatively prime?
If your numbers have no prime factors in common, they are relatively prime.
How can you use prime factorization of two numbers to determine whether they are relatively prime?
let's have two numbers a and b and a set of primes (pi) Suppose a = pa pa+1pa+2... and b = pb pb+1 pb+2... If at least one pi in both factorization is in common then the two numbers are not coprime (relatively prime), if none is in common then they are coprime
How can you use the prime factorization of two numbers to determine whether they are relatively prime?
Use the prime factorizations to determine the GCF. If the GCF is 1, the numbers are relatively prime. If the two numbers have no prime factors in common, they are relatively prime.
How can you use prime factorization to determine whether two numbers are relatively prime?
If the prime factorizations contain no factors in common (their GCF is 1), the numbers are relatively prime.
How can you use the prime factorization of two numbers to determine whether they are relative prime?
If the prime factorizations have no prime factors in common, the numbers are relatively prime.
How do you use prime factorization to see if they are relatively prime?
If your numbers have no prime factors in common, they are relatively prime.
How can you use prime factorization of two numbers to determine whether they are relatively prime?
let's have two numbers a and b and a set of primes (pi) Suppose a = pa pa+1pa+2... and b = pb pb+1 pb+2... If at least one pi in both factorization is in common then the two numbers are not coprime (relatively prime), if none is in common then they are coprime
How do you determine the prime factorization of numbers?
Keep dividing until all the factors are prime.
Is prime factorization always useful in finding LCM?
Most of the time. If you can recognize that the two numbers are relatively prime, factorization isn't necessary. Just multiply the two numbers together.
Why woul you determine prime factorization of only composite numbers?
Since prime numbers only have one prime factor (themselves), they don't have prime factorizations.
Do all prime numbers have prime factorization?
There is no need to do prime factorization as prime numbers are already prime.
Why would you determine the prime factorization of only composite numbers?
Because the prime decomposition of primes is trivial and pointless.
What is prime fatorization?
prime factorization is the factorization of numbers
How can you determine from the prime factorization whether the least common multiple of two numbers is the product of the numbers?
If the prime factorizations have no factors in common, the LCM is the product of them.
