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

+427 голосов
2.3m просмотров

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


Алгебра | 2.3m просмотров
Дан 1 ответ
+59 голосов

Ответ: 43

Объяснение:

Пусть одно из чисел равно image, тогда второе image.

Пусть:

image

Тогда:

image

Где image и image  взаимнопростые натуральные числа. Для определенности будем считать, что image.

Заметим, что числа image простые.  Из второго уравнения очевидно, что image не делится на image , то есть image.

Предположим теперь, что image , тогда image , но тогда, поскольку сумма двух чисел делится на image, то либо каждое из них делится на image, либо не одно из них не делится на image. Если каждое из них делится на image, то image делится на image , но правая часть второго  равенства делится только на первую степень числа image. Если же оба из них не делятся на image, то с учетом того, что image , image не делится на image. То есть мы пришли к противоречию.

Как видим, остается единственный вариант:

image

(100 баллов)
+40

перезагрузи страницу

+170

решение было отредактировано