Чтобы доказать, что числа 25 и 26 взаимно простые, мы должны убедиться, что их наибольший общий делитель (НОД) равен 1. Для этого нам нужно найти все делители каждого числа и определить, есть ли у них общие делители, помимо 1.
Начнем с числа 25. Для того чтобы найти все его делители, мы можем пройтись от 1 до 25 и проверить, делится ли число 25 на каждое из этих чисел без остатка. Вместо того, чтобы это делать вручную, мы можем воспользоваться математическим фактом, что для натурального числа n, его делители всегда идут парами (d, n/d), где d - натуральное число, меньшее или равное квадратному корню из n.
Таким образом, для числа 25, мы можем проходить от 1 до квадратного корня(25) = 5 и проверять, делится ли 25 на каждое из чисел без остатка. При проверке, мы видим, что 25 делится на 1, 5 и на само себя (25), и в результате не имеет других делителей. Таким образом, все делители числа 25 – это 1, 5 и 25.
Перейдем к числу 26. Точно так же, мы проверяем все числа от 1 до квадратного корня из 26 (округленному вниз до целого числа), чтобы найти все его делители. Квадратный корень из 26 округленный вниз до целого числа равен 5.
При проверке видим, что 26 делится на 1, 2 и 13 без остатка, а также на само себя (26). Таким образом, все делители числа 26 – это 1, 2, 13 и 26.
Теперь нам нужно определить, есть ли у чисел 25 и 26 какие-либо общие делители, помимо 1. Мы видим, что общим делителем этих двух чисел является только число 1. Это означает, что НОД чисел 25 и 26 равен 1, и мы можем заключить, что числа 25 и 26 взаимно простые.