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

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

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

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