Найдите НОД чисел 468 и 1040

Вопрос школьника по предмету Математика

Найдите НОД чисел 468 и 1040

Ответ учителя по предмету Математика

Рассматриваем канонический вид заданых чисел и выбираем простые множители с наименьшим степенем в каждом каноническом разложении.

В даном случае 468 = 2^4 * 29 и 1040 = 2^4 * 5^2 * 3

Значит НОД(468,1040)=2^4 * 29^0 * 5^0 * 3^0 =32