Калкулатор НЗД и НЗС

Израчунајте највећи заједнички делилац (НЗД) и најмањи заједнички садржалац (НЗС) за више бројева са корак-по-корак Еуклидовим алгоритмом.

Сва обрада се дешава у вашем прегледачу. Никакви подаци се не отпремају.
Offline Ready

Калкулатор НЗД и НЗС

Израчунајте највећи заједнички делилац (НЗД) и најмањи заједнички садржалац (НЗС) за више бројева са корак-по-корак Еуклидовим алгоритмом.

🔒Сва обрада се дешава у вашем прегледачу. Никакви подаци се не отпремају.
Унесите бројеве
3 бројева
Највећи заједнички делилац (НЗД)
НЗД од 12, 18, 24
6
Најмањи заједнички садржалац (НЗС)
НЗС од 12, 18, 24
72
Корак по корак (Еуклидов алгоритам)
Рачунање НЗД(12, 18):
18 = 1 x 12 + 6
12 = 2 x 6 + 0
НЗД(12, 18) = 6
Рачунање НЗД(6, 24):
24 = 4 x 6 + 0
НЗД(6, 24) = 6
Формула за НЗС
LCM(a, b) = |a x b| / GCD(a, b)
НЗС(12, 18, 24) = 72