Using prime factorisation to check if two numbers are co-prime

Transcript

Using prime factorisation to check if two numbers are co-primeCo-prime numbers are those numbers which has only 1 as common factor Thus, if we do prime factorization of both numbers – then we check if numbers do not have any prime common factor What if the common factor is composite? Since only 1 is common factor ∴ 8 & 9 are co-prime We can say that If there are no common prime factors, then the two numbers are co-prime. Checking if 40 and 231 are co-prime Doing prime factorization of each Since 40 & 231 have no common prime factors ∴ They are coprime Checking if 242 and 195 are co-prime Doing prime factorization of each Since 242 & 195 have no common prime factors ∴ They are coprime Checking if 56 and 63 are co-prime Doing prime factorization of each Since 56 & 63 have 7 as common prime factor ∴ They are not coprime