найди наибольший делитель чисел 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.