answersLogoWhite

0

Yes. By definition numbers are relatively prime (AKA co-prime) if they share no common prime factors. It follows that if two numbers are co-prime then their greatest common demoninator is 1. Mathematicians often use GCD(m,n) = 1 as an unambiguous way of expressing the co-primeness of m and n. In fact they often abbreviate that to (m,n) = 1.

12 = 2*2*3 and 25 = 5*5, have no common prime factors, so they are co-prime. By the fundamental therorem of arithmetic, if they have no common prime factors, then they have no common factors at all.

It is irrelevant that multiples of those numbers can be the same. In fact for any two numbers, m and n, we can multiply each by the other to get the same number i.e. m*n = n*m. In fact, the lowest common multiple of two co-prime numbers is their product, and that really is the property that makes co-primeness special - you need to be familiar with modulo arithmetic to appreciate that fully.

NB By convention 1 is not a prime, and so it can't be a common prime factor. That might seem strange, but it is very convenient. If it weren't so, at least tens of thousands of theorems would have to be rewritten to say e.g. "for all prime except 1..."

User Avatar

Wiki User

13y ago

What else can I help you with?

Continue Learning about Other Math

Is 25 relatively prime?

no


Is 12 and 35 relatively prime?

12 and 35 are NOT prime numbers.


What are a pair of numbers that are relatively prime?

Two numbers which are "relatively prime" have no common prime factors. To illustrate, let's write several numbers in terms of their prime factors: 24 = 2 x 2 x 2 x 3 25 = 5 x 5 42 = 2 x 3 x 7 70 = 2 x 5 x 7 You can see that 24 and 25 are relatively prime, because they don't share any common prime factors. Likewise, 25 and 42 are relatively prime. 24 and 42, however, are NOT relatively prime because they share the common factors of 2 and 3. Likewise 25 and 70 are NOT relatively prime because they share the common factor 5. When a fraction is in its simplest form, the numerator and denominator are relatively prime.


Are 12 and 15 relatively prime?

No, 12 and 15 aren't relatively prime, because they both share as a prime factor 3. Dividing both12 and 15 by 3 gives 4 and 5 respectively. Consecutive numbers are always coprime. Coprime numbers are relatively prime to each other, as they share no prime factors, for example 33 and 35,


What pair of numbers between 200 and 300 has a gcf of 18?

To have a gcf of 18 they must have one factor of 18 in common and no other factor, ie the second factor of the numbers must be relatively prime. The multiples of 18 between 200 and 300 are: 12 x 18 = 216 13 x 18 = 234 14 x 18 = 252 15 x 18 = 270 16 x 18 = 288 12 is relatively prime to 13 13 is relatively prime to 14, 15 & 16 14 is relatively prime to 15 15 is relatively prime to 16 (Pairs of numbers are being considered, so as 12 is relatively prime to 13, 13 is also relatively prime to 12 and thus is only listed when the numbers increase, ie under 12 and not under 13.) Thus the pairs: 216 & 234 234 & 252 234 & 270 234 & 288 252 & 270 270 & 288 all have a gcf of 18.