Составь алгоритм нахождения НОД. Например, найдём НОД чисел 36 и 48, т.е. найдём . 1. Разложим 36 и 48 на . Найдём все числа 36. Выбери их из списка: 0, 2, 2, 3, 3, 4, 6. Найдём все числа 48. Выбери их из списка: 2, 2, 2, 2, 3, 4, 6, 8. 2. Найдём все общие простые множители: . 3. Найдём общих простых множителей, равное (-ую) . Значит, НОД (36;48)= .
Задание

Заполни пропуски

Составь алгоритм нахождения НОД.

Например, найдём НОД чисел \(36\) и \(48\) , т.е. найдём [ НОД \( (36:48)\) |НОД \( (36\) и \(48)\) |НОД \( (36;48)\) ].

  1. Разложим \(36\) и \(48\) на [ простые слагаемые| простые множители|два множителя].

Найдём все [ простые слагаемые| простые множители|два множителя] числа \(36\) .

Выбери их из списка:

  • \(0\) ,
  • \(2\) ,
  • \(2\) ,
  • \(3\) ,
  • \(3\) ,
  • \(4\) ,
  • \(6\) .

Найдём все [ простые слагаемые| простые множители|два множителя] числа \(48\) .

Выбери их из списка:

  • \(2\) ,
  • \(2\) ,
  • \(2\) ,
  • \(2\) ,
  • \(3\) ,
  • \(4\) ,
  • \(6\) ,
  • \(8\) .
  1. Найдём все общие простые множители: [ \(2\) , \(2\) , \(2\) , \(3\) | \(2\) , \(2\) , \(3\) , \(3\) | \(2\) , \(2\) , \(3\) ].

  2. Найдём [ сумму|разность|деление|произведение] общих простых множителей, равное (-ую) [ ]. Значит, НОД \( (36;48)=\) [ ].