Задача
В задаче 160274 доказана возможность деления с остатком произвольного целого числа a на натуральное число b.
Докажите, что из равенства a = bq + r следует соотношение (a, b) = (b, r).
Решение
У пар (a, b) и (b, r) совпадают множества общих делителей. Значит, совпадают и наибольшие элементы в этих множествах.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет