Question: what is the formula for greatest common factor?
Answer: List the prime factors of each number.
Multiply those factors both numbers have in common. If there are no common prime factors, the GCF is 1.