легкий путь:

72/18

сокращаем на 18

4

_________________

сложный путь:

72/18

сокращаем на 2

36/9

сокращаем на 3

12/3

сокращаем на 3

4/1

4