Какие методы используются для решения задач на нахождение суммы чисел, кратных двум делителям?

Для решения задач на нахождение суммы чисел, кратных двум делителям, могут использоваться следующие методы:

• Метод математической индукции. 1 Основан на принципе полной математической индукции: утверждение, зависящее от целого неотрицательного параметра х, считается доказанным, если доказано утверждение для х=0 и для любого целого неотрицательного числа n из предположения, что верно утверждение для n, выведено, что верны также утверждения для n+1 и n-1. 1
• Арифметика остатков. 2 Позволяет в различных числовых выражениях заменять числа их остатками от деления на какое-либо натуральное число. 2 Правомерность подобных действий обеспечивает так называемая «арифметика остатков», основы которой заложил Леонард Эйлер, а позднее продолжил Карл Гаусс. 2
• Метод нахождения наименьшего общего кратного (НОК). 5 Для этого выписываются все кратные двух чисел и затем находится наименьший общий из них. 5 Также можно разложить числа на простые множители, подчеркнуть одинаковые множители этих чисел, затем перемножить общие множители одного из чисел и добавить произведение всех остальных множителей от каждого числа. 5 Это и будет НОК заданных чисел. 5