
Сумма двух натуральных чисел равна 2021, а их наименьшее общее кратное равно 21620. Найдите
наибольший общий делитель этих двух чисел.

Ответы на вопрос

Ответ:
47 - нод этих чисел , а = 940 ; b = 1081 ( это не входит в вопрос , но можно
легко получить перебором )
Пошаговое объяснение:




Ответ:
НОД(940,1081)=47
Пошаговое объяснение:
Пусть одно число=m, а второе число=n
тогда m+n=2021⇒m=2021-n
известно, что НОД(m,n)=mn/НОК(m,n) или (m,n)=mn/[m,n]⇒
(m,n)=n(2021-n)/21620⇒(m,n)=n(2021-n)/(20×23×47)
примем n=23×47=1081
тогда (m,n)=23×47(2021-1081)/(20×23×47)=940/20=47



Давайте обозначим два натуральных числа как и , где , так как нас интересует их наименьшее общее кратное. Известно, что:
Наименьшее общее кратное (НОК) двух чисел можно выразить через их наибольший общий делитель (НОД) следующим образом:
В данном случае, . Подставим в это уравнение известное нам уравнение :
Теперь, чтобы найти наибольший общий делитель, нам нужно найти пару и , удовлетворяющую обоим условиям и — это может потребовать небольших вычислений методом подбора.
Попробуем некоторые возможные значения , начиная с :
- и , , но (не подходит).
- и , , но (не подходит).
- и , , и (не подходит).
- ... и так далее.
Продолжая этот процесс, мы обнаружим, что при и условия и выполняются. Это означает, что наибольший общий делитель этих двух чисел составляет примерно 8.


Похожие вопросы
Топ вопросов за вчера в категории Математика
Последние заданные вопросы в категории Математика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili