AMO 2023 – Primary 6 (Grade 6) Question 6

A number machine $nm$ takes two nonzero whole numbers $X,Y$, divides the larger by the smaller, and outputs the remainder $R$. What is the output for inputs 6 and 135?