Operate Numbers

Ajay has two numbers $p$ and $q$, for passing the time he starts subtracting the smaller number from the bigger number and replacing the bigger number with the result. If both the numbers are equal he subtracts one from another. He keeps performing the operation until one number becomes zero. He wants to know the number of times subtraction took place before a number became zero. ###Input forma