Наибольший общий делитель (НОД) двух данных чисел 76 и 304 — это наибольшее число, на которое оба числа 76 и 304 делятся без остатка.
76 = 2 • 2 • 19
304 = 2 • 2 • 2 • 2 • 19
2 , 2 , 19
НОД (76; 304) = 2 • 2 • 19 = 76
Наименьшим общим кратным (НОК) 76 и 304 называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел (76 и 304).
ЧАСТНЫЙ СЛУЧАЙ!
Т.к 304 делится нацело на 76, наименьшее общее кратное этих чисел равно этому числу: 304
76 = 2 • 2 • 19
304 = 2 • 2 • 2 • 2 • 19
Все множители меньшего числа входят в состав большего
2 , 2 , 2 , 2 , 19
НОК (76, 304) = 2 • 2 • 2 • 2 • 19 = 304