Ответ:

НОД(42; 72) = 6.