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

Алгоритм Евклида

НОД для чисел 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 7)если два числа равны, то за НОД принять любое из них НОД (114,66)=6 Пришлось выполнить 6 шагов алгоритма

Комментариев нет:

Отправить комментарий