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