Запишите алгоритм нахождения НОД чисел 1200, 2772
Разложим данные числа на простые множители 1200/2*5 2772/2 120/2*5 1386/2 12/2 693/3 6/3 231/3 2/2 77/7 2*2*3=12 11/11
нет но я тебе написала алгоритм нахождения нод а потом показала на цифрах
поняла
Нет
или я не понимаю что тебе нужно обьяснить
смотри разложи числа на простые множители потом выпиши те числа которые входят в оба разложения в нашем случае это 2 во второй степени и 3 2*2*3=12
В одном задании нам надо было найти НОД(1200, 2772), то что ты мне написала, это я сделала. А в другом задании мне нужно было записать алгоритм нахождения НОД ( то что я спрашивала)
вот это алгоритм нахождения нод 1 разложить числа на простые множители 2 выписать все простые числа которые одновременно входят в оба разложения 3 каждое из выписанных простых чисел взять с наименьшим показателем степени с которым оно входит в разложения данных чисел 4 записать произведение полученных степеней
Да поняла, спасибо)
ппожалуйста