← Математические калькуляторы

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

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

Другие языки 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | Українська | עברית | Čeština
Режим

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

Результаты

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

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

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

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

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

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

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