ПОМОГИТЕ СРОЧНО!!! АЛГОРИТМ НАХОЖДЕНИЯ НОД И НОК!Я ВАМ ДАМ ПУНКТЫ,А ВЫ НАРИСУЙТЕ...

0 голосов
34 просмотров

ПОМОГИТЕ СРОЧНО!!!
АЛГОРИТМ НАХОЖДЕНИЯ НОД И НОК!Я ВАМ ДАМ ПУНКТЫ,А ВЫ НАРИСУЙТЕ ПОЭТАПНО!МНЕ РИСУНОК НУЖЕН!
АЛГОРИТМ НАХОЖДЕНИЯ НОД:
1)БОЛЬШЕЕ ЧИСЛО ДЕЛИМ НА МЕНЬШЕЕ
2)ЕСЛИ ДЕЛИТСЯ БЕС ОСТАТКА,ТО МЕНЬШЕЕ ЧИСЛО И ЕСТЬ НОД
3)ЕСЛИ ЕСТЬ ОСТАТОК,ТО БОЛЬШЕЕ ЧИСЛО ЗАМЕНЯЕМ НА ОСТАТОК ОТ ДЕЛЕНИЯ
4)И ПЕРЕХОДИМ К ПУНКТУ 1)
А АЛГОРИТМ НАХОЖДЕНИЯ НОК НЕ МОГУ НАЙТИ!ПОМОГИТЕ ПРОШУ ХОТЯ БЫ НОК НАПИШИТЕ ПО ПУНКТАМ Я ПО НОДУ СДЕЛАЮ РИСУНОК!


Математика (24 баллов) | 34 просмотров
Дан 1 ответ
0 голосов

1) большее А делим на меньшее В
2) если делится без остатка то А-НОК
3) если не делится , то к большему добавляем А
4) новое большее делим на В
5) переходим к п2

(2.6k баллов)
0

А МОЖНО РИСУНОК КИНУТЬ?

0

ПОЖАЛУЙСТА

0

А ВОТ В РОМБИКЕ ЧТО ПИСАТЬ?

0

СКАЖИ ХОТЯ БЫ ТАК ЧТО ПИСАТЬ В ПРЯМОУГОЛЬНИКЕ РОМБИКЕ

0

АУ

0

в ромбике: А делится на В

0

если ДА, то прямоугольник НОК=А и конец; если НЕТ в прямоугольнике А:=А+А и стрелочкой над ромбиком