НОК двух чисел — наименьшее натуральное число, которое делится на оба числа без остатка. НОК удобно использовать в задачах на общие циклы и при приведении дробей к общему знаменателю.
Ищем общие кратные двух чисел
Берём самое маленькое из них
Связь: a⋅b=gcd⁡(a,b)⋅lcm⁡(a,b)a\cdot b = \gcd(a,b)\cdot\operatorname{lcm}(a,b)
Разбор примеров НОК
Full content is available with a subscription.
Get full access to all courses on the platform for one year with a single payment.
Unlike other platforms that charge per course, here you get everything for one price, and after one year of use there will be no automatic charge for the following year.