Question: how to find the greatest common factor quickly?
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.