Найди наибольший делитель чисел 195, 156, 160

Найдём наибольший общий делитель (НОД) чисел 195, 156 и 160. 1) Найдём НОД 195 и 156 - По Евклиду: 195 = 156 + 39, значит gcd(195,156) = gcd(156,39). - 156 = 4·39, следовательно gcd(156,39) = 39. Итак, gcd(195,156) = 39. 2) Совместим с 160 - Теперь найдём gcd(39, 160). - 160 = 4·39 + 4, остаток 4 → gcd(39,160) = gcd(39,4). - 39 = 9·4 + 3 → gcd(39,4) = gcd(4,3). - 4 = 1·3 + 1 → gcd(3,1) = 1. Значит gcd(39,160) = 1. Следовательно, НОД(195, 156, 160) = 1. Дополнительно можно проверить через разложение на простые: - 195 = 3 · 5 · 13 - 156 = 2^2 · 3 · 13 - 160 = 2^5 · 5 Общие простые множители для всех трёх отсутствуют, поэтому НОД = 1. Ответ: 1.