Расшифруйте: что такое НОК; НОД

НОК (наименьшее общее кратное) и НОД (наибольший общий делитель) — это два математических понятия, которые используются для работы с целыми числами.

1. НОК (наименьшее общее кратное) — это наименьшее положительное число, которое является кратным двум или более чисел. Например, для чисел 6 и 8 НОК будет 24, потому что 24 — это наименьшее число, которое одновременно делится на 6 и на 8.

2. НОД (наибольший общий делитель) — это наибольшее число, на которое одновременно делятся два или более числа. Например, для чисел 18 и 24 НОД будет 6, так как 6 — это наибольшее число, которое делится и на 18, и на 24.

Для нахождения НОД и НОК чисел часто используют алгоритмы, такие как алгоритм Евклида для нахождения НОД, и связь НОД и НОК через формулу:

где $a$ и $b$ — два числа.