Задание:
1. Как найти НОД взаимно простых чисел. (Объяснение и пример) 2. Определение делителя натурального числа (Объяснение ипример)
Решение:
Чтобы найти наибольший общий делитель нескольких натуральных чисел, надо: 1) разложить их на простые множители; 2) из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые не входят в разложение других чисел; 3) найти произведение оставшихся множителей. Если все данные числа делятся на одно из них, то это число и является наибольшим общим делителем данных чисел.
Знаете другой ответ?