Как связаны НОД и НОК чисел?

НОК (наименьшее общее кратное) и НОД (наибольший общий делитель) чисел связаны. nsportal.ru zaochnik-com.com

Согласно теореме, НОК двух положительных целых чисел a и b равно произведению чисел a и b, деленному на НОД чисел a и b, то есть НОК(a, b) = a·b : НОД(a, b). nsportal.ru zaochnik-com.com

Например, чтобы найти НОК для чисел 6 и 8, нужно сначала найти НОД для 6 и 8 (это 2), а затем применить формулу: НОК = (6 · 8) : 2 = 48 : 2 = 24. dzen.ru