Найдите наибольший общий делитель чисел 1456 1560

Задача: найти наибольший общий делитель gcd(1456, 1560).

Способ 1: алгоритм Евклида

• 1560 = 1456 × 1 + 104
• 1456 = 104 × 14 + 0

Поскольку остаток стал нулём, gcd(1456, 1560) = 104.

Способ 2: разложение на простые множители (для проверки)

• 1456 = 2^4 × 7 × 13
• 1560 = 2^3 × 3 × 5 × 13 Общие множители: 2^3 × 13 = 8 × 13 = 104

Ответ: 104.