среда, 14 октября 2015 г.

Ответ на 3 вопрос параграфа 9

Чтобы найти НОД, нужно от большего числа отнять меньшее. Получив третье число, выбрать из них самое наименьшее и сделать то же самое. И так до тех пор, пока два наименьших не окажутся равными.
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