Наибольший общий делитель и наименьшее общее кратное двух чисел
НОД вычисляется алгоритмом Евклида: НОД(a, b) = НОД(b, a mod b). НОК(a, b) = a × b / НОД(a, b).
Два натуральных числа.
НОД = 1 означает, что числа взаимно простые. НОК используется при работе с дробями: для сложения нужен общий знаменатель = НОК знаменателей.
Загружаем калькулятор…