Кощей подарил Бабушке Яге двое песочных часов: одни на p минут,

Кощей подарил Бабушке Яге двое песочных часов: одни на p минут, а иные - на q минут. Числа p и q - целые. Оказалось, что НОД(p;q) = 1. Правда ли, что Баба Яга может отмерить с их поддержкою хоть какое количество минут (целое), если она имеет право переворачивать часы только тогда, когда песок из них вполне высыпется. (Засекать отмериваемое время Бабушка Яга может в хоть какой момент, не непременно при первом переворачивании часов)

Задать свой вопрос
1 ответ

Это правда

Любые два целых взаимно-обычных (то есть те, для которых НОД = 1) числа p и q удовлетворяют свойству: есть такие целые положительные k и n, что kp-nq=1. Тогда в правой части заключительного равенства можно получить любое целое положительное число, умножая равенство на это число и Бабушка Яга может отмерить хоть какое целое число минут

Вера
Растолкуйте тогда, пожалуйста, непросвещённому, почему такие два числа (k и n) есть?
Степан Заблев
Соотношение Безу
Даниил Травовский
смотрите wikipediя
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт