2.64. Найдите наибольший общий делитель: а) 35 и 39; б) 79 и 97.

1. а) Разложим числа на простые множители: 35 = 5 · 7, 39 = 3 · 13. Общих простых множителей нет, поэтому НОД(35, 39) = 1.

2. б) 79 и 97 — простые числа, и они различны. Их единственный общий делитель — 1, поэтому НОД(79, 97) = 1.

Ответ: а) 1; б) 1.