Калькулятор НСК і НСД

Про цей калькулятор

Найбільший спільний дільник (НСД) двох цілих чисел — це найбільше число, на яке обидва діляться без остачі; його зазвичай знаходять за алгоритмом Евкліда (повторне ділення з остачею — один із найдавніших алгоритмів у математиці, що сягає «Начал» Евкліда). Найменше спільне кратне (НСК) — це найменше число, на яке обидва цілі числа діляться без остачі; його обчислюють через НСД за формулою НСК(a,b) = (a×b) / НСД(a,b).

Ці поняття трапляються всюди: студенти використовують НСД, щоб скоротити дроби до нескоротного вигляду; алгоритм Евкліда лежить в основі ключових кроків криптографії RSA (обчислення модульних обернених); а НСК розв'язує задачі планування, як-от визначення, коли дві повторювані події наступного разу збігаються (наприклад, автобуси з різними циклами руху або передавальні числа в механічному проєктуванні). Введіть два цілі числа, щоб отримати і НСД, і НСК.