НОД(16;55)

Ответ: 1

Пояснение (пошаговое решение по Евклиду):

• 55 делится на 16 с остатком: 55 = 16·3 + 7
• 16 делится на 7 с остатком: 16 = 7·2 + 2
• 7 делится на 2 с остатком: 7 = 2·3 + 1
• 2 делится на 1 с остатком: 2 = 1·2 + 0

Последний ненулевой остаток равен 1, значит НОД(16, 55) = 1.

Дополнительно можно проверить делителями:

• Делители 16: 1, 2, 4, 8, 16
• Делители 55: 1, 5, 11, 55 Общие делители: только 1. Поэтому числа взаимно простые.