if we have 6 and 9(adsbygoogle = window.adsbygoogle || []).push({});

and we break them down to sets of prime factors {2,3} , and {3}

if the intersection of the 2 sets is empty..does this mean that numbers have no common factors?

or in more specific to my interest...

if we have P and Q and we have their sets of prime factors, if the intersection is empty does this mean P/Q is an irreducible fraction?

or is this only true for their sets of non-zero prime+composite factors?

thanks

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# How to tell if something has a common factor

Loading...

Similar Threads - tell something common | Date |
---|---|

What does it mean to say that something "is a gauge theory"? | Jun 11, 2014 |

Using linear algebra to tell when your derivation is impossible? | Jul 23, 2013 |

What does the Eigenvalue of a linear system actually tell you? | Jan 23, 2013 |

How do you tell what a vector space will look like from it's spanning set. | May 3, 2012 |

Would someone tell me about the importance of number theory? | Nov 19, 2011 |

**Physics Forums - The Fusion of Science and Community**