3. Найдите наибольший общий делитель чисел: а) 36 и 68; б) 560 и 936; в) 1656 и 1760; г) 5265 и 6480.

Используем алгоритм Евклида.

1. а) 68 = 36 · 1 + 32; 36 = 32 · 1 + 4; 32 делится на 4. НОД(36, 68) = 4.
2. б) 936 = 560 · 1 + 376; 560 = 376 · 1 + 184; 376 = 184 · 2 + 8; 184 делится на 8. НОД(560, 936) = 8.
3. в) 1760 − 1656 = 104; 1656 = 104 · 15 + 96; 104 = 96 · 1 + 8; 96 делится на 8. НОД(1656, 1760) = 8.
4. г) 6480 − 5265 = 1215; 5265 = 1215 · 4 + 405; 1215 = 405 · 3. НОД(5265, 6480) = 405.

Ответ: а) 4; б) 8; в) 8; г) 405.