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