← Математика и статистика

Калькулятор НОД и НОК с шагами — Евклид и лестничный метод

Отслеживайте вычисление НОД и НОК по шагам деления и журналу Евклида a = q·b + r, а затем переходите к обратной подстановке расширенного алгоритма.

Другие языки ja | en | zh-CN | zh-TW | zh-HK | es | es-419 | es-MX | pt-BR | pt-PT | id | vi | ko | fr | de | it | ru-RU | hi-IN | ar | bn-BD | ur-PK | tr-TR | th-TH | pl-PL | fil-PH | ms-MY | fa-IR | nl-NL | he-IL | cs-CZ
Режим

Введите целые числа через запятую или пробел (до 64). Допускаются отрицательные и нули.

Результаты

Включите подсказки, которые хотите разобрать на занятии.

Частые вопросы

Что показывает журнал Евклида?

Каждое сокращение записывается как a = q·b + r, поэтому вы видите все шаги обновления НОД и НОК, включая случаи с нулём.

Чем лестничный метод отличается от шагов Евклида?

В лестничном методе слева показывается вынесенный простой множитель, а справа — делимые числа; в шаге Евклида записывается каждое деление a = q·b + r. Оба способа описывают одно и то же сокращение НОД.

Похожие инструменты