A = 2^3 * 3^2
B = 2^2 * 3 * 5 * 7
НОД - наибольший общий делитель. Он является наибольшим числом, на которое делятся A и B. Его множителями являются наибольшие степени простых чисел, на которое делится каждое из чисел A и B.
Возьмем число 2. Очевидно, что для него наибольшей степенью является 2^2, так как A делится на 2^2, B тоже делится на 2^2, а на 2^3 уже не делится. Аналогично поступим для тройки: наибольшей степенью является 3. Множителей с основаниями 5 и 7 в первом чисел нет. В итоге получим, что НОД(A, B) = 2^2 * 3 = 12.