Question

1. Как найти НОД взаимно простых чисел.

(Объяснение и пример)

2. Определение делителя натурального числа

(Объяснение и пример)

Answer 1

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

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

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

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

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