Ответ:

НОД(56, 39): 56 = 7 · 8, а 39 = 3 · 13. Общих простых делителей нет, поэтому НОД(56, 39) = 1. Утверждение верно.