Домашняя работа по информатике.

П.9, вопрос 3.

Чтобы найти НОД нам нужно от большего числа отнимать меньшее, до тех пор пока 2 меньших  числа не будут равны.
1) 114-68=48
2)66-48=18
3)48-18=20
4)30-18=12
5)18-12=6
6)12-6=6
Всего мы выполнили 6 шагов.