IKMC 2012 - Grades 11-12 - Paper 01 - Self-study Question 23

Starting from 7/8, we may either increase the numerator by 8 or increase the denominator by 7. After a total of n such operations in some order, we obtain a fraction with the original value. What is the smallest possible positive n?