Автор Артем-ка задал вопрос в разделе Домашние задания
Народ, объясните как находить Наибольший общий делитель и Наименьший общий кратный. обычным языком, что бы было понятно! и получил лучший ответ
Ответ от ЂА СЯ[гуру]
первый ответ - с точностью до НАОБОРОТ!
..а находить всё это нужно так: раскладывать каждое число на простые множители и среди этих множителей находить то, что нужно
пример: найдем НОК и НОД у чисел 120 и 27:
берем таблицу простых чисел и делим по очереди (кр единицы) на что будет делиться (сначала на 2, если не делится - на 3, если опять не делится - на 5 и т. д. пока не дойдешь до простого числа, примерно вдвое меньше исходного - дальше можно не раскладывать)
смотри: 120 :2=60...60:2=30...30:2=15....15(на 2 не дел, делим на следующ. прост. ч): 3=5 - всё, оно само простое,... получилось 120= 2х2х2х3х5
27:3=9...9:3=3....27=3х3х3
дальше для нахождения НОД просто смотришь на составляющие - и видишь, что в нашем примере он =3 (у 27 нет мн-ля 5, а 3 есть у обоих членов)
а для нахождения НОК - исключаешь ОДИНАКОВЫЕ (сколько найдешь) составляющие (в данном случае - это одна только 3, ее "убираешь" и там и там, остальное - просто перемножаешь, получаем: 2х2х2х5х3х3=360-делится и на 27, и на 120)
...если не понятно - давай свой пример на почту - объясню на твоем примере
Наименьшее общее кратное - это число, НА которое можно разделись все данные без остатка
Наибольший общий делитель - это число, КОТОРОЕ делится на данные без остатка!
ну смотри, обьясню на примере чисел 4 и 6:
нок-наимеьший общий делитель это в общем число которое делится на оба этих числа. 4*6=24, но это не наименьший кратный, т. к. есть еще 12. 12 делится и на 4 и на 6, оно же самое маленькое, которое обладает этими свойствами.
нод-наибольший общий делитель. в этом случае число 2. т. е. 4 и 6 делятся оба на 2. и эт наибольшее число, на которое они могут делиться.)))))))))))