Задача по олимпиадной математике: сокращаемость дроби при целом l
Найти все числа, на которые может быть сократима при целом значении l дробь
.
Показать ответ
Только на 13.
Разобрать решение
8(5l + 6) – 5(8l + 7) = 13, поэтому НОД(5l + 6, 8l + 7) равен 13 или 1. При l = 4 мы получаем дробь 26/39, которая действительно сократима на 13.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.