[brianhks]

Start with the number that is the smallest (numerator or denominator) and then count down trying each one to see if they can divide evenly into both. The way to tell is to use the mod operator '%' and see if the answer is zero.