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