Question

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

Answer 1

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