Разбор добавил Тимофей Гутор

Промоделируем разрезы.
while (a > 0) && (b > 0)
1.В a записываем максимум из a и b, в b - минимум
2. a = a - b;
3. счетчик +1
Ответ в счетчике