ГДЗ по Информатике 8 класс учебник Л.Л. Босова, А.Ю. Босова номер 3

3. а) Для нахождения наименьшего общего кратного двух целых чисел необходимо разложить каждое из них на простые множители. Далее выбираются все простые множители с учетом числа раз, которое оно встречается в каждом из чисел. После этого строится произведение всех выбранных простых множителей для получения НОК 6) Нахождение наименьшего общего кратного двух целых чисел через НОД осуществляется с помощью следующей формулы: НОК = (а * Ь) / НОД(а, Ь), где аи Ъ - целые числа. Для нахождения НОД можно использовать различные алгоритмы, например, алгоритм Евклида