Калькулятор НОД и НОК

Нахождение наибольшего общего делителя и наименьшего общего кратного

Наибольший общий делитель двух и более целых чисел (алгоритм Евклида)

Числа (минимум 2)

Пример расчёта

НОД(12, 18, 30)

Числа12, 18, 30

НОД6

Ход расчёта

12 = 18 × 0 + 12; 18 = 12 × 1 + 6; 12 = 6 × 2 + 0; НОД = 6 (последний ненулевой остаток)

Калькулятор предоставлен Calcputer — формулы и ход расчёта открыты