Задача к ЕГЭ на тему «НОК, НОД и взаимная простота чисел» №3

Известно, что a,b∈ ℕ,  при этом ab= 2016.  Какое наибольшее значение может принимать НО Д(a;b)?

Пусть d= НО Д(a;b),  тогда оба числа a  и b  делятся на d,  следовательно, ab  делится на d2.

Разложим число 2016 на простые множители:

      5  2 2016 =2 ⋅3 ⋅7

Рассмотрим наибольший полный квадрат, на который может делиться 2016:

 4  2    2 2  ⋅3  =12   ⇒   d ≤12

Проверим, может ли быть так, что d= 12.  Пусть d= 12,  тогда для некоторых натуральных m  и n  имеем:

     a= 12m, b= 12n  144mn  =2016  ⇒   mn = 14

Положим m = 2,  n = 7,  тогда получим

  a= 24, b= 84, ab =2016 НО Д(a;b)= НО Д(24;84)= 12

Таким образом, наибольшее возможное значение Н ОД(a;b)  равно 12.

Оцените статью
Я решу все!