Наибольший общий делитель (НОД) двух данных чисел 46 и 253 — это наибольшее число, на которое оба числа 46 и 253 делятся без остатка.
46 = 2 • 23
253 = 11 • 23
23
НОД (46; 253) = 23 = 23
Наименьшим общим кратным (НОК) 46 и 253 называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел (46 и 253).
46 = 2 • 23
253 = 11 • 23
2
11 , 23 , 2
НОК (46, 253) = 11 • 23 • 2 = 506