Ответ:

НОД(35, 72) = 1.