Обьясните как вычисляется НОК, НОД ни как не могу понять

0 голосов
42 просмотров

Обьясните как вычисляется НОК, НОД ни как не могу понять


Математика (114 баллов) | 42 просмотров
Дан 1 ответ
0 голосов

НОК - наименьшее общее кратное т.е. число которое делится без остатка на те числа ,  для которых оно вычесляется: 
Пример : числа 2, 4, 5
т.е. минимальное для подбора 5
5 на 4 без остатка не делится (а также 6, 7) 8 делится без остатка на 4, но не делится на  5( продолжаем 9,10,11,12,13,14,15,16,17,18,19) 20 это наименьшее общее кратное для этих чисел, т.к. 20/5=4(без остатка, число целое) 20/4=5, 20/2=10
НОД аналогично НОК только подбор идёт в обратную сторону 
Пример: для чисел 70 и 105 наибольший общий делитель равен 35.

(646 баллов)