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