НОД и НОК

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

НОД и НОК
Введите числа (до 5)
НОД (GCD)
6
Наибольший общий делитель
НОК (LCM)
36
Наименьшее общее кратное
Простые множители
12=2^2 × 3
18=2 × 3^2
Алгоритм Евклида: НОД(12, 18)
  1. 1.12 = 0 × 18 + 12
  2. 2.18 = 1 × 12 + 6
  3. 3.12 = 2 × 6 + 0
НОД(12, 18) = 6
НОД × НОК = 12 × 18 = 216 = 6 × 36

Смежные калькуляторы

MКалькулятор дробейМатематикаMПростые числаМатематика