Наибольший общий делитель (НОД) двух данных чисел 45 и 255 — это наибольшее число, на которое оба числа 45 и 255 делятся без остатка.
45 = 3 • 3 • 5
255 = 3 • 5 • 17
3 , 5
НОД (45; 255) = 3 • 5 = 15
Наименьшим общим кратным (НОК) 45 и 255 называется наименьшее натуральное число, которое само делится нацело на каждое из этих чисел (45 и 255).
45 = 3 • 3 • 5
255 = 3 • 5 • 17
3
3 , 5 , 17 , 3
НОК (45, 255) = 3 • 5 • 17 • 3 = 765