Thus, 77 is divisible by 7, and since 7 is a prime number, it is the smallest prime factor of 77.