Обработка информации и алгоритмы

№3

Найти наименьший общий делитель 114 и 66.

114 > 66; 114-66=48

48 < 66; 66-48=18;

48 > 18; 48-18=30

30 > 18; 30-18=12

12 < 18; 18-12=6

12 > 6; 12-6=6

6=6
Ответ: 6, для этого я выполнила 12 шагов алгоритма Евклида.