Find the prime factors of both numbers 72 2*2*2*3*3 45 3*3*5 3*3 GCF=product of the shared factors=3*3=9