Ответ(ы) на вопрос:
Гость
Рассматриваем канонический вид заданых чисел и выбираем простые множители с наименьшим степенем в каждом каноническом разложении.
В даном случае 468 = 2^4 * 29 и 1040 = 2^4 * 5^2 * 3
Значит НОД(468,1040)=2^4 * 29^0 * 5^0 * 3^0 =32
Не нашли ответ?
Похожие вопросы