Задание

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

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

Например, найдём НОД чисел \(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)=\) [ ].