ПОМОГИТЕ СРОЧНО!!! АЛГОРИТМ НАХОЖДЕНИЯ НОД И НОК!Я ВАМ ДАМ ПУНКТЫ,А ВЫ НАРИСУЙТЕ ПОЭТАПНО!МНЕ РИСУНОК НУЖЕН! АЛГОРИТМ НАХОЖДЕНИЯ НОД: 1)БОЛЬШЕЕ ЧИСЛО ДЕЛИМ НА МЕНЬШЕЕ 2)ЕСЛИ ДЕЛИТСЯ БЕС ОСТАТКА,ТО МЕНЬШЕЕ ЧИСЛО И ЕСТЬ НОД 3)ЕСЛ...
ПОМОГИТЕ СРОЧНО!!!
АЛГОРИТМ НАХОЖДЕНИЯ НОД И НОК!Я ВАМ ДАМ ПУНКТЫ,А ВЫ НАРИСУЙТЕ ПОЭТАПНО!МНЕ РИСУНОК НУЖЕН!
АЛГОРИТМ НАХОЖДЕНИЯ НОД:
1)БОЛЬШЕЕ ЧИСЛО ДЕЛИМ НА МЕНЬШЕЕ
2)ЕСЛИ ДЕЛИТСЯ БЕС ОСТАТКА,ТО МЕНЬШЕЕ ЧИСЛО И ЕСТЬ НОД
3)ЕСЛИ ЕСТЬ ОСТАТОК,ТО БОЛЬШЕЕ ЧИСЛО ЗАМЕНЯЕМ НА ОСТАТОК ОТ ДЕЛЕНИЯ
4)И ПЕРЕХОДИМ К ПУНКТУ 1)
А АЛГОРИТМ НАХОЖДЕНИЯ НОК НЕ МОГУ НАЙТИ!ПОМОГИТЕ ПРОШУ ХОТЯ БЫ НОК НАПИШИТЕ ПО ПУНКТАМ Я ПО НОДУ СДЕЛАЮ РИСУНОК!
Ответ(ы) на вопрос:
Гость
1) большее А делим на меньшее В
2) если делится без остатка то А-НОК
3) если не делится , то к большему добавляем А
4) новое большее делим на В
5) переходим к п2
Не нашли ответ?
Похожие вопросы