Дайте определение НОД и НОК.

НОД — наибольший общий делитель. Это самое большое число, на которое делятся без остатка два или несколько чисел.

Например, для чисел \(12\) и \(18\): общие делители — \(1, 2, 3, 6\), значит \(\operatorname{НОД}(12,18)=6\).

НОК — наименьшее общее кратное. Это самое маленькое натуральное число, которое делится без остатка на каждое из данных чисел.

Например, для чисел \(12\) и \(18\): общее кратное наименьшее — \(36\), значит \(\operatorname{НОК}(12,18)=36\).

0 0 Пожаловаться