Для того, чтобы найти наибольший общий делитель, нужно разложить числа на простые множители, и взять все общие простые множители.126 = 2 * 3^2 * 7Если НОД n и 126 равен 18 = 2 * 3^2, значит, n делится на 2 и 3^2, но не делится на 7. 120 = 2^3 * 3 * 5Если НОД(n, 120) = 12 = 2^2 * 3, то n делится на 2^2 и не делится на 2^3, делится на 3 и не делится на 5.1260 = 2^2 * 3^2 * 5 * 7Мы уже знаем, что n делится на 2^2, 3^2 и не делится на 5 и 7. Значит, НОД(n, 1260) = 2^2 * 3^2 = 36.Ответ. 36.