GCD & Modular ArithmeticThe greatest common divisor looks like a problem for factoring both numbers and comparing their