You might want to factor both numbers and then look to see what factor or factors is common to both:
95 = 5*19 (no other factors)
78 = 39*2 = 3*13*2
Doesn't appear that there are any common factors! Thus, 1 is the only integer that divides into both 95 and 78 evenly.
