НОД это наибольший общий делителитель, то есть X÷Y, Y это делитель, он должен быть общим для чисел
Например:
75 и 45 НОД будет являться число 15, так как и 75 и 45 деляться на 15 и получается целые числа. Также НОД можно искать методом подбора, мы берём наименьшее число из двух и делим изначально на само себя, а потом всё меньше и меньше, и не забываем про второе число
Например
НОД 45 и 75, эти числа заканчиваются на 5 значит, НОД тоже должен делиться на 5, берём 45, но 75 не делиться на 45 без остатка, значит 45 не является НОД 45 и 75, возьмём число 25, 75÷25=3, но 45÷25= 2.6, значит 25 также не является НОД, возьмём 15, оно отлично подходит для 45 и 75, 45÷15=3, 75÷15=5, но вы спросите а почему 5 не является НОД этих чисел, ведь 45 и 75 делятся на это число.
Вы правы, но 15>5, значит берём наибольшее число. Я вышлю в комментарии примеры НОД и НОК
__________
НОК- наименьшее общее кратное, это же напротив надо умножать
В алгоритме я показала как можно находить НОК если НОД ИЗВЕСТЕН, но что если НОД неизвестен, его нужно искать?, Нет не надо, сейчас покажу как можно найти НОК.
НАПРИМЕР
НОК 4 и 6, я беру наибольшее число из двух, и умножаю на 1, 6×1=6, потом делю это
число на второе, в данном случае на 4, 6÷4=1,5, это не целое число , значит, НОК не равно 1, беру число 2, 6×2=12, делю на второе число , 12÷4=3, значит НОК4 и 6=12
