﻿ Coprime Checker — Keep Talking and Nobody Explodes Module

## On the Subject of Coprime Checker

Check the pairs!

This module consists of 2 buttons, 2 numbers being shown and 3 stage lights. These buttons say "Coprime" and "Not Coprime" respectively.

To solve the module, exactly 1 button corresponding to the pair of numbers must be correctly pressed 3 times overall. If the pair of numbers are coprime to each other, press "Coprime". Otherwise, if the pair of numbers are not coprime to each other, press "Not Coprime." Incorrectly pressing a button will generate 2 new numbers alongside striking in the process.

To determine whatever the pair of numbers are coprime or not, take the prime factorization between these 2 numbers. If the are no prime factors in common with the pair of numbers, the pair of numbers are considered to be coprime.

To perform a prime factorization of a number, try to divide your starting number by a prime number less than your starting number. If the result returns a remainder, try dividing a different prime number instead to the starting number until you are unable to divide this number any further. Otherwise, note that prime factor and repeat this procedure with the quotient as your new starting number. Once being unable to divide this number, all prime factors you have noted up to this point is the prime factorization of your original number.