НОД и НОК: в чём разница?
Поймите, какой результат делит все числа, а какой делится на каждое ненулевое число.
ЧитатьОб общих делителях и кратных
Разберите разницу между НОД и НОК, метод остатков Евклида и точную левую свёртку для нескольких чисел.
Поймите, какой результат делит все числа, а какой делится на каждое ненулевое число.
ЧитатьСледуйте точным уравнениям деления до нулевого делителя: последний ненулевой остаток даёт НОД.
ЧитатьИспользуйте точную левую свёртку, чтобы видеть каждую промежуточную пару и итоговую делимость.
Читать