Натуральное число а разделили на натуральное число б и получили частное с1 и остаток г1. Затем с1 разделили на г1 и получили частное с2 и остаток г2. Разделив с2 на г2. Получили с3 равное 3 и г3 равное 2. При каком наименьшем а такое возможно?
Обозначим исходные операции деления следующим образом. Пусть имеется натуральное число A, которое делится на натуральное число B с частным c₁ и остатком g₁, то есть A = B·c₁ + g₁, где 0 ≤ g₁ < B. Потом число c₁ делится на g₁ с частным c₂ и остатком g₂: c₁ = g₁·c₂ + g₂, где 0 ≤ g₂ < g₁. Затем число c₂ делится на g₂ с частным c₃ и остатком g₃: c₂ = g₂·c₃ + g₃, где 0 ≤ g₃ < g₂.
Нам дано, что c₃ = 3 и g₃ =
2.
Начнём...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
