Найти НОД и НОК двух чисел:
1170 и 300Решение:
Разложим числа на простые множители.
117025853195365513133002150275325555
Т.е. мы получили, что:
1170 = 2•3•3•5•13
300 = 2•2•3•5•5
Находим общие множители (они выделены цветом).
Чтобы найти НОД перемножим общие множители:
НОД(1170, 300) = 2•3•5 = 30
Чтобы найти НОК объединяем множители и перемножаем их:
НОК(1170, 300) = 2•2•3•3•5•5•13 = 11700
Или можно воспользоваться формулой:
НОК(a, b) = (a•b)/НОД(a, b)
НОК(1170, 300) = (1170•300)/НОД(1170, 300) = 11700Ответ:
НОД(1170, 300) = 30
НОК(1170, 300) = 11700