Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела текстовые задачи
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#124812

Найдите все пары натуральных чисел, наименьшее общее кратное которых равно 78,  а наибольший общий делитель равен 13.

Источники: Инфоурок, Задачи на делимость (см. surli.cc)

Показать ответ и решение

Пусть a  и b  - искомые натуральные числа. Известно, что для любых натуральных чисел a  и b  :

НО К(a,b)⋅НОД(a,b)= a⋅b

Подставим данные значения:

78⋅13 =a ⋅b

1014= a⋅b

Также известно, что НОД(a,b)= 13  . Это означает, что a  и b  делятся на 13.  Представим a  и b  в виде:

a =13m

b= 13n

где m  и n  - взаимно простые числа (НОД(m,n)=1  ).

Подставим эти выражения в уравнение:

1014= (13m)⋅(13n)

1014= 169mn

mn = 1014-=6
     169

Теперь нам нужно найти такие взаимно простые числа m  и n  , произведение которых равно 6. Возможные варианты:

* m =1,n= 6  .

Тогда a = 13⋅1 =13  и b= 13⋅6= 78  .

НОД(13,78)= 13  , НОК(13,78)= 78  .

* m =6,n= 1  .

Тогда a= 13 ⋅6 =78  и b= 13⋅1= 13  . НОД(78,13)=13  , НОК(78,13)=78  . * m = 2,n= 3  . Тогда a= 13 ⋅2 =26  и b= 13⋅3= 39  . НОД(26,39)= 13  , НОК(26,39)= 78  . * m= 3,n= 2  . Тогда a= 13 ⋅3 =39  и b= 13⋅2= 26  . НОД(39,26)=13  , НОК(39,26)=78  .

Таким образом, искомые пары: (13,78),(78,13)

Ответ: (39, 26) и (26, 39)

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!