Пожалуйста1531
27.12.2021 23:07

Наибольший общий делитель взаимно простые числа . Алгоритм нахождения наибольшего делителя нескольких натуральных чисел . Привести пример

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Spektrum1
25.03.2021 19:10

Пошаговое объяснение:

Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо:

1) разложить их на простые множители;

2) из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел;

3) найти произведение оставшихся множителей.

Если все данные числа делятся на одно из них, то это число и является наибольшим общим делителем данных чисел.

например

НОД (60,80,48)

1.

60 = 2*2*3*5  

80 = 2*2*2*2*5

48 = 2*2*2*2*3

2. в разложение каждого числа входят только множители 2 и 2

3. находим их произведение НОД (60,80,48) = 2*2 = 4

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота