наибольший общий делитель 13 и 26

Задача: найдём наибольший общий делитель (НОД) чисел 13 и 26.

Способ 1. Простой способ

• 26 = 2 × 13.
• Делители 13: 1 и 13.
• Делители 26: 1, 2, 13, 26.
• Общие делители: 1 и 13. Наибольший общий делитель — 13.

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

• НОД(26, 13) = НОД(13, 26 mod 13).
• 26 mod 13 = 0, значит НОД(13, 0) = 13.

Способ 3. Разложение на простые множители

• 13 = 13 (простое число).
• 26 = 2 × 13.
• Общий множитель: 13. Значит НОД = 13.

Ответ: 13.

Комментарий для запоминания: если одно число делится на другое, то их НОД равен меньшему числу. Здесь 26 делится на 13, значит НОД(13, 26) = 13.