Найди наибольший общий делитель чисел. А) 48 и 16 Б) 35 и 150
Алгоритм Евклида A) 48-16=32 32-16=16 16 и 16 - это НОД Б) 150-35=115 115-35=80 80-35=45 45-35=10 35-10=25 25-10=15 15-10=5 10-5=5 5 и 5 - это НОД
=========== а =========== 1. Представляем каждое число, как произведение его простых множителей: 2. Запишем степени всех простых множителей: 3. Выпишем все общие множители в наименьшей степени и перемножим их: В нашем примере множитель один. Поэтому, НОД = =========== б =========== Аналогично для второй пары чисел: Наименьшая степень общего множителя Поэтому, НОД =
Мне нужен способ 6 КЛАССА!!! Я такое не проходила