Найдите наибольший общий делитель чисел 525a и 680b, где a и b — простые числа больше 10.

Найдём наибольший общий делитель чисел $525a$ и $680b$, где $a$ и $b$ — простые числа, большие 10.

Решение.

Для начала разложим числа 525 и 680 на простые множители:

Следовательно,

В обоих числах обязательно присутствует множитель 5. Поэтому их наибольший общий делитель не меньше 5.

Однако необходимо учитывать, что $a$ и $b$ — простые числа, большие 10.

Рассмотрим возможные случаи.

1. Если $a\ne b$ и $a\ne17$.

Поскольку $a$ и $b$ — различные простые числа, они не имеют общих простых множителей.

Кроме того, $b$ не может совпадать с простыми множителями числа 525 (3, 5, 7), так как $b>10$.

Число $a$ также не совпадает с простыми множителями 680 (2, 5, 17), поскольку $a>10$ и $a\ne17$.

Значит, единственный общий простой множитель чисел $525a$ и $680b$ — это 5.

Таким образом,

2. Если $a=17$.

Тогда

Число 680 также делится на 17. Следовательно, оба исходных числа делятся на $5\cdot17=85$.

Так как $b>10$ — простое число, дополнительных общих множителей не возникает.

Поэтому

3. Если $a=b$.

Обозначим это простое число через $p$. Тогда

Поскольку

получаем

Например, если $a=b=11$, то НОД равен 55.

Ответ

Вывод: однозначно определить наибольший общий делитель по условию задачи нельзя, поскольку его значение зависит от выбора простых чисел $a$ и $b$.

Если дополнительно известно, что $a\ne b$ и $a\ne17$, то НОД равен 5.